Com as grandes torres que lhe dão um aspeto de igreja fortificada implantada num promontório, a imponência desta catedral é um ponto de referência da cidade, mesmo quando vista à distância. É também um dos seus edifícios mais antigos. Foi implantada no local onde existira um templo primitivo da época suevo-visigótica, cuja estrutura foi recentemente revelada por escavações arqueológicas. Começou a ganhar forma no século XII, com o primeiro rei de Portugal, D. Afonso Henriques, e sofreu uma profunda renovação no século XIII, durante o reinado de D. Dinis. As obras prolongaram-se por muitos anos e o conjunto integra elementos de diversas épocas.