Der Nestroyhof wurde Ende des 19. Jahrhunderts von dem jüdischen Architekten Oskar Marmorek erbaut. Von Beginn an war das Haus ein wichtiger Ort jüdischen Kultur- und Theaterlebens. Besonders in den 1920er- und 1930er-Jahren prägten die „Jüdischen Künstlerspiele“  das Theater im Nestroyhof als zentralen Spielort jüdischer Identität und zeitgenössischer Themen.

Mit dem „Anschluss“ 1938 wurde das jüdische Kulturleben gewaltsam beendet, das Theater geschlossen und der Nestroyhof 1940 arisiert. Die rechtmäßige jüdische Besitzerin erhielt das Haus nach dem Krieg nie zurück; stattdessen blieb es nach einem Restitutionsvergleich im Besitz der arisierenden Familie.

Seit der Wiedereröffnung des Theaters im Jahr 2009 knüpft der Nestroyhof Hamakom bewusst an diese jüdische Geschichte an und hält sie lebendig.