En los documentos medievales y renacentistas este templo aparece nombrado como "Iglesia Mayor" y sólo empieza a denominarse como "Catedral Vieja" a partir del siglo XVIII.