E' una delle Chiese più antiche della nostra città. Risale al 1104, anno in cui il vescovo Desidio concesse agli abitanti del villaggio di Trimoggia (zona SS. Salvatore) di trasferirsi nel rione di S. Andrea. Un primo ampliamento della Chiesa risale al 1349 per opera di Bertrando del Balzo, marito di Beatrice D'Angiò. Nel 1657 il duca Fabrizio IV Carafa donò alla Chiesa l'altare maggiore sostituito poi da uno in marmo da Ettore II Carafa.  La facciata della Chiesa è in stile neo-classicheggiante con tre portali, di cui il centrale è di proporzioni maggiori. Attualmente la Chiesa si presenta ad aula unica con le cappelle laterali abbellite da tele attribuite in parte a Vito Calò, pittore molfettese, allievo del Giaquinto.