The original parish church stood inside the castle walls until the 1755 earthquake destroyed it along with most of the upper town. The replacement, finished in 1769, was built down in the valley where the population had moved — a single nave, whitewashed inside and out, with the simple lines of late-Baroque Portuguese provincial architecture.
The interior is plainer than most Algarvian churches: a gilded altarpiece, a few 18th-century azulejo panels, and an image of Nossa Senhora dos Mártires that survived the earthquake and was carried down from the old town. It takes ten minutes to look around but the contrast with the ruined hilltop churches above is worth the visit.