Als die Römer abgezogen waren, wurde Straßburg im Jahr 406 von den Alemannen erobert, aber nicht zerstört. Nach dem Sieg der Franken unter König Chlodwig I. über die Alemannen in der Schlacht bei Zülpich (496) besetzten die Franken Straßburg und errichteten eine Martinskirche vor dem Kastell.