Katedra powstała na wyniosłym wzgórzu, na miejscu dawnego forum rzymskiego. Pomimo zwycięstwa nad Hunami w bitwie na Polach Katalaunijskich w 451 r., Rzymianie wycofali swoje wojska a teren ten wkrótce opanowali Frankowie. W dobie panowania Merowingów, kiedy to Wormacja znalazła się w obrębie Austrazji, na miejscu forum powstał kościół w formie bazyliki z dużym westwerkiem zachodnim.