Церква розташована в історичному центрі Евори, міста, розташованого на сході Португалії, в 120 км від Лісабона. З-за величезної кількості архітектурних пам'яток та інших цікавих місць Евора ще називають містом-музеєм, який приваблює туристів з усіх куточків світу. Варто відзначити, що Евора, а саме її історичний центр, внесені в список Всесвітньої спадщини ЮНЕСКО.

Церква Носса-Сеньора-ду-Карму раніше була частиною однойменного монастиря. Орден кармелітів з'явився в Эворе на початку XVI століття. Тоді для ордена була побудована найпростіша церква, яка була зруйнована під час облоги Евори в період війни Португалії за свою незалежність. Орден звернувся до короля Афонсу VI з проханням розміститися на час в старовинному маєтку, що належав сімейству Джеймі де Браганса. До наших часів збереглися огорожа з кованого заліза біля головного входу в церкву, а також значних розмірів з незвичайною архітектурною обробкою двері.

Будівництво нової церкви ордена було розпочато приблизно у 1670 році, а її урочисте відкриття відбулося в 1691 році. Портал новозбудованої церкви виконаний у стилі бароко. Фасад будівлі з боків прикрашають невеликого розміру башточки, в одній з яких знаходиться дзвін. Всередині церква має один неф, бічні приділи виконані в стилях бароко і рококо. Головний вівтар церкви прикрашає образ Богоматері гори Кармель. Вівтар покритий позолотою.

У 1834 році орден кармелітів залишив Португалію, як і багато інші релігійні ордени. Будинок, в якому розташовувався монастир знову повернули сімейства Браганса, але церква до цих пір залишається одним з перших місць відвідування туристами.