Lagos - město s bohatou historií, není divu, že je plné krásných památek, které označují historické události v životě města. Mezi tyto památky třeba poznamenat, klášter Nossa Senhora do Carmo, který se nachází v blízkosti kostela Neposkvrněného početí Panny Marie. Budova se nachází podél Rua Joao Bonanza, ale vstup do kláštera se nachází na ulici Largo Vasco Gracias.

Klášter byl postaven v barokním slohu. Stavba klášterního kostela byla zahájena v roce 1463 z iniciativy Cristobal Dias. V těchto dnech, klášter patřil řádu karmelitánů a byl druhý na Řádu kláštera v Portugalsku. Lagos byla vybrána pro výstavbu, protože v té době to byl vývoj osídlení v Algarve.

XV století - období, kdy byl postaven klášter karmelitánů, považován za zlatý věk pro město. Díky své poloze, město bylo největší přístav, stejně jako centrum obchodu v železa, zlata, stříbra. V roce 1755 byl klášter zničen během Lisabon zemětřesení. 22 jeptišky bylo zabito a asi 50 bylo zraněno jeptišky. Epicentrum zemětřesení došlo jižně od Lagos, téměř byly zničeny všechny obce a města v Algarve. Postupujte zemětřesení záplavy také způsobila značné škody na budově kláštera. Budova byla obnovena, práce trvá Lourenco de Santa Maria, biskup Algarve. V roce 1833 byl klášter zrušen.

V polovině XIX století byl klášter dána obce Lagos. Budova kláštera byla opět poškozen, když došlo k zemětřesení v roce 1969 a byl znovu obnoven. Poslední restaurátorské práce byly provedeny v roce 2004. Průčelí kostela je poměrně jednoduchý, střecha je vyrobena ve tvaru kopule. Uvnitř kostela je jednolodní, malé ozdoby, docela asketická.