Die Rothselberger Kirche wird 1454 als Johannes dem Täufer geweihte Kapelle erstmals erwähnt. Noch 1500 gehörte sie als Filialkirche zur Pfarrei Zweikirchen bei Rutsweiler.
