Vợ vua Alfonso VIII, Eleanor Plantagenet của Anh, con gái vua Henry II Plantagenet của England và Eleanor của Aquitaine, Nữ công tước của Aquitaine, chị của Richard I của Anh, là người truyền cảm hứng nhà thờ này. Sự ảnh hưởng của tòa án Norman của vua Alfonso VIII, đã định nghĩa kiến trúc nhà thờ, nhà thờ chính tòa Gothic đầu tiên của Castile, cùng với nhà thờ Avila. Công việc xây dựng bắt đầu năm 1196 và hoàn thành năm 1257.