Die Kirche trägt das Patrozinium der frühchristlichen Märtyrer Johannes und Paulus und ist in der Denkmalliste des Saarlandes als Einzeldenkmal aufgeführt. Das Gotteshaus ist die einzige Johannes-und-Paulus-Kirche nördlich der Alpen.

Die Kirche wurde in den Jahren 1861 bis 1863 nach Plänen des Architekten Carl Friedrich Müller (Saarlouis) im neugotischen Stil errichtet. Bei dem Kirchengebäude handelt es sich um eine dreischiffige Hallenkirche. Das Langhaus, unterteilt in ein Mittelschiff und zwei etwas niedrigere Seitenschiffe, weist eine Unterteilung in sechs Joche auf.

Da das Mittelschiff etwas höher aufragt als die Seitenschiffe kann der Kirchenbau auch als Staffelhalle oder gestufte Halle bezeichnet werden. Die Schiffe sind unter einem gemeinsamen Satteldach zusammengefasst. An das Langhaus schließt sich ein fünfseitiger Chor mit polygonalem Abschluss an. Die Decken der drei Schiffe werden von Kreuzrippengewölben geformt. Alle Steine des Kirchengebäudes stammten aus einem nahe dem Bauplatz gelegenen Steinbruch. Initiator für den Kirchenbau war Pfarrer Franz Xaver Leidinger, der als passionierter Maler und Künstler, mit eigenen Entwürfen auch für die Ausgestaltung des Gotteshauses sorgte.

Von ihm stammten u.a. die Entwürfe für das Orgelprospekt, den „alten“ Kreuzweg (in Teilen wieder sichtbar), sowie der Aufriss des Hochaltars. Teil des Hochaltars ist ein Gemälde, das von Leidinger selbst geschaffen wurde. Die Kirche wurde 2006/2007 einer aufwändigen Renovierung und Sanierung unterzogen und dabei wieder in den Zustand von vor dem Ersten Weltkrieg versetzt. So wurde u.a. die dekorative Ausmalung im Nazarener Stil wiederhergestellt. Von dem ursprünglichen, nach den Entwürfen Leidingers entstandenen Kreuzweg sind zwei Stationen im Rahmen der Renovierung der Kirche wieder freigelegt worden. Im Jahr 1905 war Leidingers Kreuzweg auf Anordnung des Trierer Bischofs entfernt und durch einen aus Terrakotta ersetzt worden, da die damals üblichen Petroleumlampen die Bilder zu sehr geschwärzt hatten. Zu den Ausstattungsgegenständen der Kirche gehören zahlreiche Figuren von Heiligen, die in jüngster Vergangenheit renoviert und neu aufgestellt wurden. Der Taufstein stammt aus der 1880/1881 abgerissenen Vorgängerkirche.