La présence juive à Freistroff semble remonter à la charnière des 17e et 18e siècles, avec 2 chefs de famille établis "depuis 18 ans" en 1705, c'est-à-dire depuis les environs de l'an 1687. Si la liste des familles autorisées à résider dans le duché de Lorraine en 1721 les limite à deux, ce nombre grimpe à 4 sur les listes de 1753 et 1762. La communauté compte 40 personnes en 1908.
Une synagogue, devant également servir aux juifs d'Herstroff et Eberswiller, est érigée vers 1893 en style néo-Roman, sur les plans de l'architecte Karl Reuter, également auteur à la même époque de celle de Bouzonville.
Détruite par les nazis en 1940, comme la majorité des édifices juifs du département, elle n'a pas été reconstruite. Les vestiges de son mobilier ont été confiés à d'autres synagogues du département, par exemple un rouleau de Torah et une main de lecture à celle de Bouzonville.