En 1902, un tiers des Yussois sont protestants avec la construction des ateliers de chemin de fer, la présence les militaires en garnison et l’arrivée des fonctionnaires immigrés. La paroisse est rattachée à Thionville (57). Les déplacements sont longs et peu pratiques pour se rendre au temple de Thionville, il n’existe pas de tramway.
Une première réunion pour débattre de la création de la future paroisse a lieu en janvier 1902, dans l’arrière salle du restaurant Hilger, devenu le Globe, au n°52, Grand’Rue. Le premier culte à Yutz a lieu en novembre 1902 dans cette même salle aménagée pour la circonstance. Les locaux sont trop exigus et inadaptés, et le conseil presbytéral est à la recherche d’un emplacement plus approprié. En novembre 1902, l’acquisition d’une maison appartenant à la famille Marck et un atelier attenant, les terrains appartenants à la commune et aux chemins de fer situés rue de la République, est décidée. Ils sont achetés le 2 juillet 1903. La transformation des locaux en salle de prière et presbytère est confiée à l’architecte Pfannschilling de Thionville (57). L’inauguration officielle a lieu le 29 novembre 1903.En 1913, par décret impérial, Yutz est érigée en paroisse réformée indépendante.A la même date, le conseil presbytéral envisage la construction d’un temple.L’architecte communal de Basse-Yutz, M. Dornseiff, dresse un avant projet qui soulève nombre de critiques, par son aspect novateur et sa ressemblance avec le projet d’agrandissement de l’église catholique saint Nicolas.Les protestants demandent également que la même subvention municipale octroyée aux catholiques leur soit accordée de façon à agrandir la salle de prière.La première guerre mondiale absorbe les fonds qui sont accordés par les différentes administrations. C’est en 1925 que l’on reparle du sujet qui devient « agrandissement de la salle de prières ». Le projet est finalement adopté le 28 novembre 1927 après une multitude d’avis contradictoires et tergiversations des différentes administrations. La construction commence le 10 janvier 1928 et l’inauguration a lieu le 21 avril 1929, jour anniversaire de la « Protestation » de Spire. L’orgue est mis en place en 1931, et en 1936, les fourneaux à gaz sont remplacés par un chauffage central à vapeur. Le parc entourant le temple est cédé à la ville fin 1997 qui l’aménage en parc public.