Depuis 1859, le maître boulanger Adam Maldaner avait d'abord exploité une boulangerie dans la rue inférieure Friedrichstraße. Peu après, il a repris la boulangerie Jung dans la Marktstraße, à côté de la "Hirschapotheke", et a également ouvert un petit café. Son fils Wilhelm a poursuivi l'entreprise. En 1908, il acheta le terrain avec l'auberge "Zum Rappen" de l'autre côté de la rue (Marktstraße 34). Il y construisit un nouveau "Maldaner". La boulangerie et le café se trouvaient au premier étage. Au rez-de-chaussée s'installa un atelier de couture sur mesure et de confection, tandis que l'arrière-boutique abritait un moulin à grains et une fabrique de biscottes. Vers 1910, le Maldaner était connu sous les noms de "Kaffee Imperial", "Kaffee Habsburg" et "Kaffee Hohenzollern". Dans les années 1918/19, l'occupation française réquisitionna les bâtiments, y installa le bureau de presse "Coopérative française" et utilisa le café comme grand magasin de produits alimentaires et de vin, accessible exclusivement aux militaires ou aux civils français.

Après la mort de Wilhelm Maldaner en 1917, sa veuve épousa le gastronome Carl Schwerdtfeger, qui donna au Café Maldaner le style d'un café viennois. En 1923, le café et la pâtisserie s'établirent au rez-de-chaussée, tandis que le "Konzert - Café" fut créé au premier étage et l'"Arcadia - Diele" au deuxième. En 2001, Michael Schulz et sa femme Renate Winkel ont repris le Café Maldaner de Josefine Jeuck, qui le dirigeait depuis 1956. Aujourd'hui encore, on peut savourer sur deux étages la tradition du café dans le style viennois. En 2011, le Café Maldaner a été le premier café en Allemagne à recevoir la distinction "Original Wiener Kaffeehaus".