Kostol sa nachádza v historickom centre mesta Évora, mesto sa nachádza na východ od Portugalska, 120 km od Lisabonu. Vzhľadom k obrovskému množstvu architektonických pamiatok a ďalších zaujímavých miest Evora je tiež nazývaný múzejné mesto, ktoré láka turistov z celého sveta. Stojí za zmienku, že Evora, a to svojím historickým centrom, zapísaná do zoznamu svetového kultúrneho dedičstva UNESCO.

Kostol Nossa Senhora do Carmo bola pôvodne súčasťou kláštora s rovnakým názvom. Poradie karmelitánov v meste Evora sa objavil na začiatku XVI storočia. Potom objednávka bola postavená najjednoduchšia kostol, ktorý bol zničený počas obliehania Evora v Portugalsku počas vojny za nezávislosť. Súdny príkaz kráľa Alfonsa VI so žiadosťou zostať chvíľu v starom sídle, ktoré patria do rodiny Jakuba de Braganza. Až do dnešnej doby zachovaný plot tepaného železa pri hlavnom vchode do kostola, rovnako ako impozantné veľkostí s neobvyklým architektonickým obloženia dverí.

Stavba nového kostola Rádu bol zahájený približne v roku 1670, a jej slávnostné otvorenie sa konalo v roku 1691. Portál novopostaveného kostola je barokový. Fasáda na bokoch sú zdobené malými vežami, z ktorých jedna je zvon. Vnútri kostola je jednoloďový, bočné kaplnky uskutočnili v období baroka a rokoka. Hlavný oltár kostola je zdobený obrazom Panny Márie Karmelskej. Oltár je pokrytá zlatom.

V roku 1834, Karmelitáni vľavo Portugalsko, rovnako ako mnoho iných náboženských rádov. Budova, ktorá sídli kláštor, opäť sa vrátil k rodine Bragança, ale cirkev je stále jedným z prvých miest turistov.