A pochi passi dal castello Normanno-Svevo e dalla Cattedrale, la chiesa è sede dell'antica confraternita di Maria Santissima degli Angeli. Fu fondata nel XIV secolo dopo il ritrovamento di un'icona, raffigurante la Madonna, rinvenuta casualmente in seguito al crollo di un preesistente edificio. La chiesa attuale è il risultato dei restauri avvenuti nel corso del XX secolo. La facciata presenta una decorazione in stile neoromanico, corrente artistica che si afferma tra fine Ottocento e inizio Novecento con il ritorno allo stile romanico-pugliese. Sul prospetto si apre il portale sormontato dall'iscrizione Arciconfraternita Maria SS. degli Angeli ora pro nobis (Arciconfraternita Maria Santissima degli Angeli, prega per noi) e da un bassorilievo che ritrae la Madonna in trono tra due angeli. All'interno, ad aula unica, si conservano la statue della Madonna degli Angeli e di San Rocco provenienti dalla chiesa preesistente.