Kostel se nachází v historickém centru města Évora, město se nachází na východ od Portugalska, 120 km od Lisabonu. Vzhledem k obrovskému množství architektonických památek a dalších zajímavých míst Evora je také nazýván muzejní město, které láká turisty z celého světa. Stojí za zmínku, že Evora, a to svým historickým centrem, zapsána do seznamu světového kulturního dědictví UNESCO.

Kostel Nossa Senhora do Carmo byla původně součástí kláštera se stejným názvem. Pořadí karmelitánů ve městě Evora se objevil na počátku XVI století. Poté objednávka byla postavena nejjednodušší kostel, který byl zničen během obléhání Evora v Portugalsku během války za nezávislost. Soudní příkaz krále Alfonsa VI s žádostí zůstat chvíli ve starém sídle, které patří do rodiny Jakuba de Braganza. Až do dnešní doby zachován plot tepaného železa u hlavního vchodu do kostela, stejně jako impozantní velikostí s neobvyklým architektonickým obložení dveří.

Stavba nového kostela Řádu byl zahájen přibližně v roce 1670, a její slavnostní otevření se konalo v roce 1691. Portál nově postaveného kostela je barokní. Fasáda na bocích jsou zdobeny malými věžemi, z nichž jedna je zvon. Uvnitř kostela je jednolodní, boční kaple provedeny v období baroka a rokoka. Hlavní oltář kostela je zdoben obrazem Panny Marie Karmelské. Oltář je pokryta zlatem.

V roce 1834, Řád karmelitánů vlevo Portugalsko, stejně jako mnoho jiných náboženských řádů. Budova, která sídlí klášter, opět se vrátil k rodině Bragança, ale církev je stále jedním z prvních míst turisty.