L'Église Sans Frontière fait partie de la mouvance protestante évangélique, et appartient au courant mennonite. Ce dernier est la plus ancienne église protestante libre, née avec la Réforme initiée par Luther au XVIe siècle, et caractérisée par le pacifisme et une volonté de revenir aux sources du christianisme.

Depuis plusieurs siècles, ces églises entretiennent des relations avec les églises catholique et protestante.

A Longwy, le bâtiment qu'occupe l'Église Sans Frontière était à l'origine le Temple Réformé (protestant). Il a ensuite été occupé par la Croix Bleue, avant d'être rendu à sa vocation initiale, celle d'être un lieu de culte chrétien.