Crkva se nalazi u povijesnom centru Evora, grada koji se nalazi na istoku Portugala, 120 km od Lisabona. Zbog velikog broja arhitektonskih spomenika i drugim mjestima od interesa Evora također zove grad muzej, koji privlači turiste iz cijelog svijeta. Važno je napomenuti da je Evora, odnosno njegovom povijesnom centru, na popisu UNESCO-ve Svjetske kulturne baštine.

Crkva Nossa Senhora do Carmo bio nekad dio samostana istog imena. Red karmelićana u Evora pojavio početkom XVI stoljeća. Tada je nalog izgrađena najjednostavniji crkve koja je uništena tijekom opsade Evora u Portugalu tijekom rata za nezavisnost. Naručite upućenom kralju Alfonso VI sa zahtjevom da ostane neko vrijeme u staroj vili pripada obitelji Jakova de Braganza. Do naše puta sačuvani ogradu od kovanog željeza na glavnom ulazu u crkvu, kao i impresivne veličine s neobičnim arhitektonskim vrata opreme.

Izgradnja nove crkve Reda je počeo oko 1670, a svečano otvorenje održano je u 1691.. Portal novoizgrađenoj crkvi je barokni. Fasada na strane ukrašene malim kulama, od kojih je jedan zvono. U crkvi ima jedan brod, bočne kapele su u baroku i rokokoa. Glavni oltar crkve ukrašen likom Gospe Karmelske. Oltar je prekriven zlatnim list.

U 1834, Red karmelićana napustili Portugal, kao i mnoge druge redovničke zajednice. Zgrada, koja smješten samostan, ponovno se vratio u obitelji Bragança, ali crkva je još uvijek jedan od prvih mjesta turista.