"Hotel du Parc et Bristol", 1915 yılında Theodor Feilbach'ın sahipliğinde Wilhelmstraße 'deki "Parkhotel, Parkkaffee" oldu. 1920'lerin başında yapılan değişikliklerden sonra, Frankfurtlu restoran işletmecisi Bernhard Labriola (1890-1960) 1925 civarında oteli devraldı ve bir Viyana kahvesinin yanı sıra kabaresi olan bir konser kafesi ile bir kabare ve dans tiyatrosu kurdu. Binada ayrıca "Ufa-Lichtspiele" sineması da bulunuyordu.

Park Café kısa sürede Wiesbaden'in gece hayatında geniş katılımlı bir cazibe merkezi haline geldi. 1930'larda Almanya'dan ve yurtdışından çok sayıda tanınmış sanatçı ve sanatçı burada konuk olarak sahneye çıktı. İkinci Dünya Savaşı' nın başlamasından sonra sadece konser kafesi açık kaldı ve burada gruplar sahne almaya devam etti. Ayrıca, Nazi döneminde genç caz ve swing hayranları Park Café'de buluştu. 1939'da kurulan "Hot Club Wiesbaden" üyeleri 1941'e kadar Wilhelmstraße'de buluştu. Amerikan isimlerini gizlemek için Almanlaştırılmış isimler verdikleri müziklerini burada çaldılar.

1954 baharında, yeniden düzenlenen Park Café, üç barı ile "Park-Betriebe an der Wilhelmstraße" olarak açıldı ve İkinci Dünya Savaşı öncesindeki başarısını devam ettirmeyi başardı. Paul Kuhn, Peter Frankenfeld, Udo Jürgens, Elvis Presley, Josephine Baker ve Bill Ramsey gibi birçok ünlü sanatçı burada sahne aldı. Roberto Blanco gibi diğerleri de kariyerlerine Park Café'de başladı. 1961 yılında "Park-Cabaret" kapandı ve Ren-Main bölgesindeki ilk diskotek olarak Scotch Club açıldı.

Uzun süre işletmecilik yapan Orest Labriola'nın 1980'li yılların başında vefat etmesinin ardından yaşanan mali sorunlar, catering işinin kapanmasına ve binanın Wiesbaden şehrine satılmasına neden oldu. 1982'de canlı grupların da sahne aldığı bir diskotek yeniden açıldı. Bir başka kapanış ve üç yıllık bir tadilat aşamasından sonra Park Café 2006 yılında yeni bir kiracıyla yeniden açıldı. Zemin kattaki "Park-Café" diskoteğinin yanı sıra Weber dans okulu da üst kattaki odaları kullanmaktadır.