O templo onde Vasco da Gama foi batizado foi demolido em 1730 para abrir caminho para a presente igreja dedicada ao Salvador. É um edifício de grande sobriedade, refletindo o espírito da Ordem Militar de Santiago, cujo brasão de armas é visível na porta principal. No interior, nota especial deve ser feita das telhas da capela-mor, uma composição monumental em azul e branco de meados do século 18. A basílica visigótica do século 7 deve ter existido anteriormente no lado desta igreja, dos quais várias pilastras ricamente esculpidos, retirados das muralhas do castelo, são preservadas no Museu.