La construcción de la muralla de la ciudad y de la catedral se inició por orden del obispo Pedro de Braga, sobre los restos de un antiguo templo romano dedicado a la diosa Isis, que más tarde se convirtió en una iglesia.