Dass es einen Vorgängerbau gab, gilt als gesichert, da der mittelalterliche Kirchturm wesentlich älter als die übrigen Baukörper ist. Der Unterbau wird in die romanisch-gotische Übergangszeit des 13. Jahrhunderts datiert, die oberen spätgotischen Geschosse, die den Glockenstuhl enthalten, auf das 15. Jahrhundert. Der heute noch bestehende Rokokobau unter Einbeziehung des mittelalterlichen Kirchturms wurde von 1753 bis 1756 nach den Plänen des Landshuter Hofmaurermeisters Johann Georg Hirschstötter errichtet. Ausgeführt wurden die Arbeiten im Wesentlichen von dem Maurermeister Joseph Dierlinger (mit dessen gleichnamigem Sohn als Polier) aus Rottenburg und dem Zimmermeister Anton Gaißreither aus Niedereulenbach. Die Kirche wurde am 17. Mai 1786 von Weihbischof Valentin Anton Freiherr von Schneid konsekriert. Der Hochaltar wurde dem heiligen Leonhard geweiht, die Seitenaltäre dem heiligen Erhard sowie den heiligen Märtyrern Johannes und Paulus