Die Leerstetter Kirche war anfangs wahrscheinlich nur eine Wallfahrtskapelle, die vergleichbar mit dem heutigen Gebäude nur etwa den Chorraum umfasste. Wann genau diese erste Kirche in Leerstetten erbaut worden ist, lässt sich nicht mehr feststellen. Erstmals urkundlich gesicherten Boden bezüglich der Kirche von Leerstetten betreten wir im Jahr 1313, als das Dorf „15 Sumer Weizen" und „1 Pfund Haller" als Zehnt an das Kloster Ebrach zu zahlen verpflichtet war.