Il mastro fornaio Adam Maldaner gestiva inizialmente un panificio nella Friedrichstraße inferiore dal 1859. Poco dopo, rilevò il panificio Jung in Marktstraße, accanto alla "Hirschapotheke", aprendo anche un piccolo caffè. Il figlio Wilhelm continuò a gestire l'attività. Nel 1908 acquistò l'area con la locanda "Zum Rappen" sull'altro lato della strada (Marktstraße 34). Lì costruì un nuovo "Maldaner". La panetteria e il caffè si trovavano al primo piano. Il piano terra ospitava una sartoria e un negozio di abiti da cerimonia, mentre l'edificio posteriore ospitava un mulino per il mais e una fabbrica di fette biscottate. Intorno al 1910, il Maldaner commerciava con i nomi "Kaffee Imperial", "Kaffee Habsburg" e "Kaffee Hohenzollern". Nel 1918/19, l'occupazione francese confiscò gli edifici, istituì l'ufficio stampa "Cooperative française" e utilizzò il caffè come grande magazzino di prodotti alimentari e vini, accessibile solo ai militari e ai civili francesi.

Dopo la morte di Wilhelm Maldaner nel 1917, la vedova sposò il ristoratore Carl Schwerdtfeger, che diede al Café Maldaner lo stile di un caffè viennese. Nel 1923, il caffè e la pasticceria furono installati al piano terra, mentre il "Konzert - Café" fu creato al primo piano e l'"Arcadia - Diele" al secondo piano. Nel 2001, Michael Schulz e sua moglie Renate Winkel hanno rilevato il caffè da Josefine Jeuck, che lo gestiva dal 1956. Oggi è ancora possibile gustare la tradizione del caffè in stile viennese su due piani. Nel 2011, il Café Maldaner è stato il primo locale in Germania a ricevere il premio "Original Viennese Coffee House".