Urkunden oder archäologische Befunde zur frühen Geschichte der Kirche gibt es nicht. Das Nazarius-Patrozinium deutet auf eine Gründung im 8. oder 9. Jahrhundert. Nach einer ersten Holzkirche entstand vermutlich eine romanische Chorturmkirche. Erstmals urkundlich erwähnt wurde die Kirche 1345 in einem 40-tägigen Ablass, den Papst Clemens IV. dem Ritter Engelhard I. von Hirschhorn für die Ersheimer Kirche gewährte. Die Kirche war damals bereits seit einigen Generationen Grablege der Herren von Hirschhorn. Engelhard I. erhielt 1355 vom Bischof von Worms die Genehmigung, die Kirche bei Bedarf abzureißen und zu erneuern. Er begann auch ein entsprechendes Bauvorhaben, das jedoch erst nach seinem Tod im Jahre 1361 von seinem Sohn Hans vollendet wurde. Aus jener Zeit stammt mit dem Vorchor auch der älteste noch erhaltene Gebäudeteil. Nach der Stadtgründung von Hirschhorn 1391 diente die Ersheimer Kirche auch als Pfarrkirche für die neu gegründete Stadt am anderen Neckarufer.