La catedral actual se construyó durante los siglos XIII a XV sobre la antigua catedral románica, construida a su vez sobre una iglesia de la época visigoda a la que precedió una basílica paleocristiana, cuyos restos pueden verse en el subsuelo, en el Museo de Historia de la Ciudad.