E’ nel cuore della città vecchia, una delle chiese più importanti, solenne dal punto di vista religioso e artistico.
Nella Cattedrale sono custodite delle teche in cui vi sono le reliquie di alcuni santi, tra le tante quelle di San Fausto, in epoca passata i fedeli potevano rivolgere la loro dedica anche alla reliquia più importante per la città, la mammella di Sant’ Agata, che ora si può osservare nella Basilica di Santa Caterina d’Alessandria a Galatina.
La facciata è adornata in pietra leccese, presenta la ricchezza decorativa tipica del periodo a cavallo tra ‘600 e ‘700. Le statue presenti sul fronte raffigurano Sant’Agata, San Fausto, San Sebastiano, Santa Marina e Santa Teresa D’Avila. La chiesa è a croce latina a tre navate, con due file di colonne in ordine dorico. Si tratta di una vera e propria pinacoteca che esibisce ai visitatori le più belle realizzazioni dei pittori gallipolini: Giovanni Andrea Coppola e Giovan Domenico Catalano.