This Gothic church, which dates back to the mid-13th century, has three naves and a vaulted triple apse.
The church is built on the foundations of the old mosque, and the bell tower was adapted from the Muslim minaret. For its part, the main doorway is one of the few Gothic examples in the region.
At the beginning of the 16th century, two side chapels were added to the church: the chapel of São Brás, which has an entrance arch that combines Manueline decorative elements with other proto-Renaissance elements, and the chapel of Nossa Senhora da Consolação (Our Lady of Consolation), which has a ribbed vault.
There are a number of points of interest in the church, such as the quality of the altarpieces in the chancel, of the chapels Capela de São Brás and Capela das Almas, all dating from the first half of the 18th century.
The collection of 18th century tiles in the chapels Capela de Nossa Senhora da Consolação and Capela das Almas also deserves mention.