Hacia el 500, fue reconstruida por los francos merovingios de Clodoveo I que la bautizan como Strateburgus, reinstaurando el obispado que durante el reinado carolingio vio reforzada su influencia y poder.