La iglesia del Salvador de Toledo fue en tiempos de la presencia musulmana, una mezquita, cuya fecha está por determinar, aunque algunos investigadores la datan en 1041 o posiblemente anterior.
Se han encontrado restos anteriores de ocupación eclesial visigoda e incluso de un periodo tardío romano del siglo II.
Su tosco tratamiento muestra el abandono en que había caído el trabajo en la piedra.
Al alminar, convertido en torre, se le añadiría posteriormente un campanario de ladrillo.
La iglesia sufrió un incendio en el siglo XV, lo que obligó a su total renovación.