La Iglesia de San Salvador es la más antigua de la ciudad. fue construida en el siglo XIII. La fachada exterior construida en mampostería y sillares de fábrica en piedra de granito, fue construida en estilo románico del que se mantiene la cabecera y la torre de la campana, aunque posteriormente se añadieron algunos elementos góticos. La portada mayor es sencilla con arco apuntado y sus tres arquivoltas, sin decoraciones. En el siglo XVIII sufrió el hundimiento de la techumbre y fue restaurada la nave central con toscas bóvedas.

Del interior de la iglesia destaca la capilla de enterramiento de la familia Los Moretas, fundada por Hernán López de Moreta, alcalde de la Fortaleza, casada con Inés de Trejo. Se trata de una estancia cuadrada  que se convierte en octogonal a través de unas trompas nervadas que configuran una bóveda estrellada.