Das Gebäude Praterstraße 25 wurde 1913 von Rudolf Perco (1884–1942), einem Schüler von Otto Wagner, errichtet. Das "Fürstenhof" benannte Wohn- und Geschäftshaus beherbergte ursprünglich ein Kaffeehaus und ein Theater, in letzterem wurden später ein Kino und schließlich ein Supermarkt eingerichtet.

Bis zum Parteiverbot des Jahres 1934 befand sich hier eines der beiden Bezirkssekretariate der Leopoldstadt; das zweite war in der Ybbsstraße 15, im heutigen Hermann-Fischer-Hof. Nach 1934 verwendete die "Vaterländische Front" das Gebäude, von 1938 bis 1945 diente es der Gestapo als Polizeigefängnis.

1945 zog das Bezirkssekretariat der SPÖ Leopoldstadt wieder hier ein – bis zu seiner Übersiedlung ins neue Haus, Praterstern 1, im Jahr 1957. Die frei gewordenen Räume wurden nun zum Jugendlokal, v.a. für den 1953 gegründeten Verband sozialistischer Mittelschüler (VSM) und für den Funktionärsklub der Sozialistischen Jugend.