Die ursprüngliche Kirche, deren Entstehung auf das Mittelalter (13. Jahrhundert) zurückgehen soll, wurde am linken Ufer der Breusch errichtet, während die Einwohner am rechten Ufer lebten. Sie war von einem Wassergraben umgeben. Da sie begann zu verfallen und eine Gefahr darstellte, wurde sie 1778 wegen Baufälligkeit für den Gottesdienst gesperrt. Daraufhin beschloss man, eine neue Kirche zu bauen. In den Jahren 1780 bis 1784 wurden die Kirche und der Friedhof auf das rechte Ufer an die Stelle der heutigen Kirche verlegt. Der Neubau erwies sich bald als zu klein, und so begann man 1866, nach nicht einmal 100 Jahren, mit dem Bau der Kirche, die wir heute kennen.
Eine Wallfahrt zum heiligen Pirmin für die Heilung der Augen ist in dieser Kirche seit 1597 bezeugt. Das St.-Pirmin-Öl wird in einem Gefäß aus dem Jahr 1765 aufbewahrt. Die Glocken, die im Chor untergebracht sind, läuteten früher jede Stunde, sehr zum Verdruss des damaligen Pfarrers. Der Mechanismus wurde jedoch durch einen Blitzschlag zerstört. Seitdem befinden sich die Glöckchen im Chorraum und läuten nicht mehr.
Die Kirche besitzt einen sehr schönen Orgelprospekt von Nicolas Boulay, einem Orgelbauer aus Herrlisheim. Er ist der einzige, der im Elsass noch erhalten ist. Er ist mit einer Kartusche mit Muschelmotiv und Rankenornamenten verziert. Eine Statue des heiligen Märtyrers Laurentius schmückt die Front der Orgel. Sie trägt das Wappen von Erstein (in dessen Besitz sich die Orgel ursprünglich befand, bevor sie an die Pfarrei Holtzheim verkauft wurde).
Ein Kalvarienberg erinnert an den Tod eines Mädchens, das beim Bau der Kirche in das Fundament stürzte.
