L’originale Chiesa, già esistente nel 1392, portava il nome di San Nicola degli Schiavoni, legata alla numerosa colonia di Slavi che risiedeva nel territorio vastese. Per curare il culto e il mantenimento dell'edificio nacque la Confraternita di San Nicola, associazione di laici che nel 1600 prese il nome di Confraternita della Madonna del Carmine. L'edificio attuale venne completamente ricostruito tra il 1758 e il 1761 su commissione del marchese Cesare Michelangelo d'Avalos.

La facciata si presenta in stile tardo barocco, scandita da pilastri in travertino e arricchita da un grande finestrone centrale, con un elegante ingresso a cui si accede tramite una scala monumentale a doppia rampa. Il campanile risale alla seconda metà del XVIII.

L'interno dell'edificio è a croce greca longitudinale, una cupola a calotta poggia su quattro imponenti pilastri, su cui si innalzano quattro elevate arcate a tutto sesto. Sull'altare maggiore è conservato il dipinto di Crescenzo La Gamba con Presentazione di Maria Bambina all'Eterno Padre e sugli altari laterali a destra San Benedetto nella grotta, di Nicola Tiberi, e a sinistra la Madonna del Carmine con San Nicola e Sant'Andrea di Giulio de Litiis. Nelle cappelle minori, di destra e di sinistra, sono ospitati rispettivamente l'Estasi di Santa Teresa d'Avila e il Crocifisso con santi del napoletano Fedele Fischetti. La Confraternita, un tempo solo maschile, è affiancata oggi dall'associazione delle consorelle della Madonna del Carmine.

La monumentale doppia scalinata d'ingresso e la conformazione settecentesca della struttura presentano barriere architettoniche che rendono la chiesa non accessibile in autonomia a visitatori con mobilità ridotta o in carrozzina.

La Santa messa è in programma tutte le domeniche alle ore 9.