In den Jahren 1883/84 wurde die alte Kirche von Leblang, errichtet im Jahre 1507, samt ihrer einfachen Ringmauer abgetragen, ebenso die beiden Wehrtürme im Nordwesten und Nordosten. Beim Abbruch dieser Kirche wurde eine alte Wandchronik in deutscher Sprache aus dem Zeitraum von 1453 bis 1542 entdeckt. Die Grundsteinlegung für die neue Kirche erfolgte 1884. Fertiggestellt wurde sie unter Anleitung der Baumeister Johann und Karl Letz aus Schäßburg im Jahr 1886. Sie ist eine geräumige, helle Saalkirche mit einem 47 Meter hohen Glockenturm im Westen. Der alte Glockenturm, 1884 ebenfalls abgerissen, stand südöstlich der Kirche und war zugleich Torturm.