Tras la refundación de la ciudad hacia el 500 por los merovingios del rey Clodoveo I con el nombre de "Strateburgum", el poder de la ciudad fue confiado progresivamente a los obispos de Estrasburgo y en 510 se construyó una primera catedral, de la cual todavía no se han recuperado ni restos ni indicios de su emplazamiento.