Im Jahr 1921 wurde Bilsdorf zur Außenkaplanei von Nalbach erhoben. Der Bau eines Pfarrhauses erfolgte in den Jahren 1921–1922. Im Jahr 1939 wurde Bilsdorf zur Vikarie erhoben, die allerdings noch keine eigene Vermögensverwaltung hatte. Zur Kirchengemeinde mit eigener Vermögensverwaltung wurde Bilsdorf im Jahr 1946. Daraufhin riss man im Jahr 1949 die alte Kapelle aus dem Jahr 1891 ab und errichtete an ihrer Stelle bis zum Jahr 1951 die jetzige Kirche, die von den Saarwellinger Architekten Heinrich Latz (Vater des Landschaftsarchitekten Peter Latz) und Toni Laub entworfen worden war. Die Kirche wurde im Stil des romanisierenden Abstraktions-Historismus errichtet. Im Juni 1951 konnten Prälat Carl Kammer, der Dillinger Dechant Michael Held gemeinsam mit dem Bilsdorfer Vikar Karl Weller im Beisein des saarländischen Innenministers Edgar Hector das neue Gotteshaus einsegnen.