La vieille église de Notre Dame est représentative du style manuelin, qui est un mélange de gothique tardif et de renaissance. Et souvent, on y voit des décorations avec des thèmes marins comme les cordages par exemple. L’église a été bâtie par l’utilisation des éléments de la façade antérieure détruite par le tremblement de terre de 1755. Son portail retient l’attention avec son tympan montrant Notre Dame de la Miséricorde recouvrant de son manteau des personnalités comme le roi Manuel, la reine Alienor ou le Pape Alexandre VI.