Pronto se pensó en erigir una catedral nueva, que estuviera a la altura de la ciudad recientemente cristianizada y que fuese un símbolo para la población.