Майстер-пекар Адам Мальданер спочатку керував пекарнею на нижній Фрідріхштрассе з 1859 року. Невдовзі він придбав пекарню Юнгів на вулиці Марктштрасе поруч з аптекою "Гіршапотека", а також відкрив невелику кав'ярню. Його син Вільгельм продовжив керувати бізнесом. У 1908 році він купив ділянку з корчмою "Zum Rappen" на протилежному боці вулиці (Марктштрасе, 34). Там він збудував новий "Мальданер". На другому поверсі розмістилися пекарня і кав'ярня. На першому поверсі містилася кравецька майстерня та крамниця готового одягу, а в задньому будинку - млин для перемолу кукурудзи та сухарна фабрика. Приблизно до 1910 року кав'ярня "Мальданер" торгувала під назвами "Кава Імперіал", "Кава Габсбург" та "Кава Гогенцоллерн". У 1918-19 роках французька окупаційна влада конфіскувала будівлі, створила прес-службу "Кооператив франсез" і використовувала кав'ярню як універмаг з продуктами харчування та вином, доступ до якого мали лише французькі військові та французькі цивільні особи.

Після смерті Вільгельма Мальданера у 1917 році його вдова вийшла заміж за ресторатора Карла Швердтфегера, який надав кав'ярні стиль віденської кав'ярні. У 1923 році на першому поверсі було відкрито кав'ярню та кондитерську, на другому поверсі - "Концерт-кафе", а на третьому - "Аркадія-дієта". У 2001 році Міхаель Шульц та його дружина Рената Вінкель перейняли кафе у Йозефіни Йок, яка керувала ним з 1956 року. Сьогодні на двох поверхах кав'ярні все ще можна насолодитися традиціями віденської кав'ярні. У 2011 році Café Maldaner стала першою кав'ярнею в Німеччині, яка отримала нагороду "Оригінальна віденська кав'ярня".