El "Hotel du Parc et Bristol" se convirtió en 1915 en el "Parkhotel, Parkkaffee" de la calle Wilhelmstraße, bajo la propiedad de Theodor Feilbach. Tras nuevos cambios a principios de la década de 1920, el restaurador de Fráncfort Bernhard Labriola (1890-1960) se hizo cargo del hotel hacia 1925 e instaló un café vienés, así como un café concierto con cabaret y un teatro de cabaret y danza. El cine "Ufa-Lichtspiele" también se ubicó en el edificio.

El Park Café pronto se convirtió en un concurrido centro de atracción de la vida nocturna de Wiesbaden. En la década de 1930, numerosos artistas e intérpretes de renombre de Alemania y el extranjero actuaron aquí como invitados. Tras el comienzo de la Segunda Guerra Mundial, sólo permaneció abierto el café concierto, donde siguieron actuando grupos musicales. Además, los jóvenes aficionados al jazz y al swing se reunían en el Park Café durante la época nazi. Los miembros del "Hot Club Wiesbaden", fundado en 1939, se reunieron en la Wilhelmstraße hasta 1941. Aquí tocaban su música, cuyos títulos americanos recibían nombres germanizados para disimularlos.

En la primavera de 1954, el Park Café, recién remodelado, abrió sus puertas como "Park-Betriebe an der Wilhelmstraße", con tres bares, y pudo revalidar su éxito de antes de la Segunda Guerra Mundial. Muchos artistas famosos actuaron aquí, como Paul Kuhn, Peter Frankenfeld, Udo Jürgens, Elvis Presley, Josephine Baker y Bill Ramsey. Otros, como Roberto Blanco, comenzaron su carrera en el Park Café. En 1961, el "Park-Cabaret" cerró y el Scotch Club abrió como la primera discoteca de la región Rin-Meno.

Tras la muerte de Orest Labriola, propietario durante muchos años, a principios de la década de 1980, los problemas financieros llevaron al cierre del negocio de restauración y a la venta del edificio a la ciudad de Wiesbaden. En 1982 reabrió una discoteca, donde también actuaban grupos en directo. Tras otro cierre y una fase de remodelación de tres años, el Park Café reabrió en 2006 con un nuevo inquilino. Además de la discoteca "Park-Café" en la planta baja, la escuela de baile Weber utiliza las salas de la planta superior.