La iglesia del Salvador de Toledo fue en tiempos de la presencia musulmana una mezquita, cuya fecha está por determinar. Se han encontrado restos de ocupación eclesial visigoda e incluso de un periodo tardío romano del siglo II.
Aunque conserva la figura del alminar, la conversión al culto cristiano en 1159 le hizo sufrir diversas modificaciones. Está dedicada a San Salvador. La iglesia sufrió un incendio en el siglo XV, lo que obligó a su total renovación. Será Álvarez de Toledo quien se encargue de su reconstrucción, aunque de nuevo en 1822 la destruye un nuevo incendio y sólo permanecerá la Capilla de Santa Catalina.