Die Ursprünge des Gotteshauses sind jedoch erheblich älter. Ein Vorläuferbau ist für das Jahr 755 belegt, der vermutlich Teil einer um 700 von Franken erbauten Fluchtburg war, die bis zum heutigen Großen Markt reichte. Über das Aussehen dieses Sakralbaus ist nichts bekannt. Von 773 bis 1232 unterstand er der Fürstabtei des Klosters Lorsch. In dieser Zeit wurden verschiedene bauliche Änderungen durchgeführt. Die beiden Untergeschosse des Nordturmes stammen aus der Zeit um 1100. Als ein Überbleibsel (Spolie) aus der romanischen Epoche ist ein dreiseitig bearbeitetes Schildkapitell der Untersakristei zu sehen. Eine aus Kalksandstein gefertigte Skulptur der Mutter Gottes im nördlichen Querschiff stammt aus dem späten 13. Jahrhundert. Bis 1929 stand sie noch auf einer Konsole der Ostwand des Pfarrhauses. Bis in das 15. Jahrhundert hinein fanden erhebliche Bauarbeiten zur Erweiterung der Kirche statt.