L'edificio è ubicato in "piazza dei Bianchi", vicino alla chiesa di Santa Maria dello Spasimo, sorge sui resti della preesistente chiesa di Santa Maria della Vittoria riedificata dall'architetto Matteo Carnilivari alla fine del Quattrocento ove sorgeva una delle porte dell'antica cittadella araba Al Halisah, l'odierna Kalsa.

L'aula principale è affrescata da Gioacchino Mercurio con la raffigurazione della Decollazione di San Giovanni Battista, le decorazioni monocrome sono di Benedetto Cotardi. Gaspare Palermo nella sua guida cittadina documenta sull'altare maggiore in marmi policromi, un dipinto ad olio riproducente la Deposizione dalla Croce, opera di Antonio Manno, ai lati le raffigurazioni di San Camillo de Lellis e San Giacomo della Marca, entrambi opere di Giuseppe Testa. Un locale è affrescato da Guglielmo Borremans, sull'altare della sacrestia è collocata una Ultima Cena di autore ignoto. Nella sala destinata alle riunioni dei confrati o "piccolo oratorio" destinato agli esercizi spirituali "della buona morte", campeggia il dipinto della Deposizione fra le ricche decorazioni di Gaspare Fumagalli.

All'interno dell'oratorio è inoltre possibile ammirare la porta lignea Bab el Fotik attraverso la quale, nel 1071, fece il suo ingresso Roberto il Guiscardo durante la presa di Palermo. Per celebrare la riconquista della città, il Gran Conte Ruggero fece conservare la porta rinominandola Porta della Vittoria, facendo dipingere sopra una raffigurazione della "Madonna della Vittoria".

Al pian terreno sono esposte oggi statue appartenenti sia al primitivo oratorio (adesso non più esistente), sia ad altri oratori e chiese di Palermo. Tra queste anche le decorazioni a stucco di due altari realizzate da Giacomo Serpotta tra il 1703 e il 1704 per la chiesa del Convento delle Stimmate, successivamente demolita nel XIX secolo per la costruzione del Teatro Massimo.