Cerkev se nahaja v zgodovinskem središču mesta Evora, mesto, ki se nahaja vzhodno od Portugalske, 120 km od Lizbone. Zaradi velikega števila arhitekturnih spomenikov in drugih znamenitosti Evora se imenuje tudi muzejsko mesto, ki privablja turiste iz celega sveta. Treba je omeniti, da je v Evora, in sicer njegovo zgodovinsko središče, ki je navedena kot Unescov seznam svetovne dediščine.

Cerkev Nossa Senhora do Carmo je bil prej del samostana z istim imenom. Vrstni red karmeličank v Evora je pojavil na začetku stoletja XVI. Potem je bilo naročilo zgrajena najbolj preprost cerkev, ki je bila v času obleganja Evora na Portugalskem med osamosvojitveno vojno uničen. Odredba, naslovljena na kralj Alfonso VI s prošnjo, da ostanejo nekaj časa v starem dvorcu, ki spada v družino James "de Braganza. Dokler naši časi ohranjena ograjo iz kovanega železa na glavnem vhodu v cerkev, kot tudi impresivne velikosti, z nenavadno arhitekturno prirezovanja vrata.

Gradnja nove cerkve Reda se je začel okoli leta 1670, njegova otvoritev je potekala leta 1691. Portal novozgrajeni cerkvi je baročna. Fasada na straneh so okrašene z majhnimi stolpi, od katerih je eden zvonec. V notranjosti ima cerkev enoladijska, stranski kapeli je v baroku in rokokoja. Glavni oltar cerkve je okrašena s podobo Marije Karmelske. Oltar je pokrita z zlatimi lističi.

Leta 1834 se je red karmeličank zapustil Portugalsko, tako kot mnogo drugih verskih redov. Stavba, ki je nastanjena v samostan, spet vrnil k družini Bragança, a cerkev je še vedno eden prvih krajev turistov.