Die Synagoge wurde 1862 errichtet und bot rund 100 Personen Platz. Nach der Vertreibung der jüdischen Bevölkerung 1938 wurde die Synagoge als Lagerhalle genutzt. 1971 verkaufte die Israelitische Kultusgemeinde Wien als Rechtsnachfolger das Gebäude.
Im Foyer der Gattendorfer Volksschule befinden sich als dekoratives Element vier gusseiserne Säulen der ehemaligen Synagoge von Gattendorf. Es sind dies die letzten Spuren des Bauwerkes, das 1996 abgetragen wurde.
