Auf dem Grundstück stand bis zum 25. Juli 1943 das 1886 eröffnete dreigeschossige "Theater Eden". Nach den Zerstörungen bei den Luftangriffen des Zweiten Weltkriegs blieb das Grundstück einige Jahre Trümmerfeld. 1958 erwarb der Tankstellenbetreiber Ernst Schütze das Erbbaurecht für die 6.187 m² umfassende Fläche am Spielbudenplatz und gab im selben Jahr die Planungen zur Neubebauung in Auftrag.