La cathédrale fut construite en 1147, typique des grandes cathédrales portugaises, sa silhouette à les allures d'une forteresse. Elle est considéré comme étant le plus ancien édifice religieux de Lisbonne. Jadis, les tours de façade étaient plus hautes, mais après le tremblement de terre de 1344 et de 1755, elle a subi de nombreuses modifications.