Además de la catedral, que evolucionó de la basílica paleocristiana, y de la mencionada iglesia de San Justo, hay constancia de que existían otras iglesias, como San Pablo del Campo y Santa María de las Arenas —posteriormente del Mar—.