La Parrocchia dedicata alla Vergine del Carmelo sorge nel centro storico di Teulada, la data di edificazione, non documentata, si potrebbe ricondurre alle prime annotazioni dei registri parrocchiali, che risalgono al dicembre del 1679.
Attraverso i più recenti restauri, conclusi nel 2000, si è potuto stabilire che la costruzione della chiesa è avvenuta in due fasi. Il transetto attuale corrisponderebbe all’impianto originario più antico. Il successivo ampliamento, che ruotava l’asse della chiesa di 90 gradi, diede vita all’odierno edificio, caratterizzato da una pianta a croce latina con l’aggiunta dell’abside, delle cappelle laterali e da una copertura con volta a botte.
Successivamente, nel 1794, venne elaborato un progetto di ampliamento disegnato da Giuseppe Maina, concluso nei primi anni dell’Ottocento. Ulteriori interventi ne modificarono la facciata e il campanile. Quest’ultimo mostrava una forma differente di aperture e sulla sommità una copertura “a cipolla” a pianta ottagonale. Attualmente, dopo gli ultimi restauri, il campanile presenta una cuspide in cemento armato a pianta quadrata che poggia sulla cella campanaria, caratterizzata da bifore che si ripetono sui quattro lati.
La facciata, dalla semplice geometria, presenta due nicchie laterali, un rosone e un timpano che sovrasta il prospetto in corrispondenza della navata. L’accesso all’edificio avviene tramite una scalinata costituita da gradini disposti in semicerchi concentrici.
L’ultimo restauro ha riguardato anche l’interno della parrocchiale che conserva il fonte battesimale, il pulpito, diversi dipinti su tela e un crocifisso settecentesco.