De kerk van "Pé da Cruz" bevindt zich in de oude buitenwijk van Alcaçarias uit de tijd van de Arabische bezetting.

Ondanks dat de façade 1669 als bouwjaar voorstelt, zijn er sporen die wijzen op de constructie op de fundamenten van een gotische tempel.
Opgericht door Manuel Raposo de Brito in 1488, wordt verondersteld te zijn gebouwd naast een ziekenhuis genaamd Santa Vera Cruz.
De huidige gevel heeft een driehoekig fronton geflankeerd door twee pinakels en een "Arms Stone" in het midden. De kerk heeft een enkel schip met een koor bedekt met blauwe, gele en witte tegels met het "maçaroca"-motief. Er zijn zes 17e-eeuwse doeken met de trappen van de kruisweg. Het heeft barok houtsnijwerk dat de kruisboog verfraait en een smeedijzeren web met bloemmotieven geflankeerd door twee pauwen.