Rémelfing est un village et fief mouvant de la châtellenie de Sarreguemines, qui aurait été fondé vers 800. Vers le milieu du XVIIIe siècle, il appartenait en totalité à la famille de Hausen au sein du duché de Lorraine.

L’église, dédiée à Saint-Pierre, a été construite en 1853,  puis transformée en 1896-1897. Son clocher abrite 4 cloches, la plus ancienne datant de 1922.

L’orgue a été installé en 1903 par Franz Staudt de Puttelange-aux-Lacs. Ses tuyaux ont été réquisitionnés en 1917 puis remplacés à la fin de la première guerre mondiale. Ayant subi des dégâts durant la deuxième guerre mondiale, il est remis en l’état en 1958 par le facteur d’orgue Willy Meurer.