Costruita intorno al 1540, la chiesa è il monumento rinascimentale più importante dell’Algarve, con un portale ad arco magnificamente scolpito e sormontato da statue che raffigurano Nossa Senhora da Misericórdia, São Pedro e São Paulo. Lo scalpellino della chiesa, André Pilarte, lavorò anche per il Mosteiro dos Jerónimos .