La cathédrale du Christ-Sauveur est une église catholique. Elle a été conçue comme un temple et une forteresse, son abside étant l'un des cubes de la muraille de la ville.

Il est entouré de plusieurs manoirs ou palais, dont les plus importants sont ceux des familles Velada, Rey Niño et Valderrábanos, qui étaient chargés de défendre la Porte des Loyalistes ou le Peso de la Harina.

On ne sait pas exactement quand la construction de la cathédrale a commencé. Il existe deux théories, dont l'une affirme qu'Alvar García a commencé à la construire en 1091 sur les vestiges de l'église mozarabe de San Salvador, ruinée par les attaques successives des musulmans, et qu'Alphonse VI de León a réuni les fonds nécessaires à sa construction.

Cependant, la plupart des historiens pensent que le maître d'œuvre Giral Fruchel est à l'origine de la cathédrale et la datent du XIIe siècle, ce qui coïncide avec la chronologie du repeuplement castillan mené par Raymond de Bourgogne. On pense que Fruchel a construit la partie la plus ancienne de la cathédrale, le chevet, tandis que la nef et les bas-côtés, les chapelles adjacentes et le sommet des tours sont le résultat de travaux successifs entre les 13e et 16e siècles.

C'est la première cathédrale gothique d'Espagne, dans le style des cathédrales françaises d'Île-de-France (Saint-Denis, à laquelle elle ressemble beaucoup, et Vézelay), la partie construite par Fruchel étant de style roman en transition vers le gothique. Par la suite, différents maîtres ont poursuivi et modifié le plan du bâtiment dans le style gothique intégral.

Dans la cathédrale reposent les dépouilles mortelles de l'historien et avant-dernier président du gouvernement de la IIe République en exil, Claudio Sánchez-Albornoz, et du président du gouvernement espagnol de 1977 à 1981, Adolfo Suárez et de son épouse, Amparo Illana.