Ο αρχιζαχαροπλάστης Adam Maldaner διατηρούσε αρχικά ένα αρτοποιείο στην κάτω Friedrichstraße από το 1859. Λίγο αργότερα, ανέλαβε το αρτοποιείο Jung στην Marktstraße δίπλα στο "Hirschapotheke" και άνοιξε επίσης ένα μικρό καφέ. Ο γιος του Wilhelm συνέχισε να διευθύνει την επιχείρηση. Το 1908, αγόρασε την τοποθεσία με το πανδοχείο "Zum Rappen" στην άλλη πλευρά του δρόμου (Marktstraße 34). Εκεί έχτισε ένα νέο "Maldaner". Ο φούρνος και το καφενείο βρίσκονταν στον πρώτο όροφο. Στο ισόγειο στεγαζόταν ένα ραφείο και ένα ραφείο ετοίμων ενδυμάτων, ενώ στο πίσω κτίριο στεγαζόταν ένας μύλος καλαμποκιού και ένα εργοστάσιο παξιμαδιών. Γύρω στο 1910, το Maldaner εμπορεύτηκε με τις ονομασίες "Kaffee Imperial", "Kaffee Habsburg" και "Kaffee Hohenzollern". Το 1918/19, η γαλλική κατοχή κατάσχεσε τα κτίρια, εγκατέστησε το γραφείο τύπου "Cooperative française" και χρησιμοποίησε τον καφέ ως πολυκατάστημα τροφίμων και κρασιού, στο οποίο είχαν πρόσβαση μόνο οι Γάλλοι στρατιωτικοί και οι Γάλλοι πολίτες.

Μετά τον θάνατο του Wilhelm Maldaner το 1917, η χήρα του παντρεύτηκε τον εστιάτορα Carl Schwerdtfeger, ο οποίος έδωσε στο Café Maldaner το ύφος ενός βιεννέζικου καφενείου. Το 1923, το καφέ και το ζαχαροπλαστείο εγκαταστάθηκαν στο ισόγειο, ενώ στον πρώτο όροφο δημιουργήθηκε το "Konzert - Café" και στον δεύτερο όροφο το "Arcadia - Diele". Το 2001, ο Michael Schulz και η σύζυγός του Renate Winkel ανέλαβαν το καφέ από την Josefine Jeuck, η οποία το διατηρούσε από το 1956. Σήμερα, μπορείτε ακόμα να απολαύσετε την παράδοση της καφετέριας βιεννέζικου τύπου σε δύο ορόφους. Το 2011, το Café Maldaner ήταν το πρώτο καφέ στη Γερμανία που έλαβε το βραβείο "Original Viennese Coffee House".