Мастер-пекарь Адам Мальданер с 1859 года управлял пекарней на нижней Фридрихштрассе. Вскоре после этого он взял на себя управление пекарней Юнга на Марктштрассе рядом с "Хиршапотекой", а также открыл небольшое кафе. Его сын Вильгельм продолжил управлять бизнесом. В 1908 году он купил участок с трактиром "Zum Rappen" на другой стороне улицы (Marktstraße 34). Там он построил новый "Мальданер". На втором этаже располагались пекарня и кафе. На первом этаже находился магазин портных и готовой одежды, а в заднем здании - кукурузная мельница и сухарная фабрика. Около 1910 года Мальданер торговал под названиями "Kaffee Imperial", "Kaffee Habsburg" и "Kaffee Hohenzollern". В 1918/19 году французская оккупация конфисковала здания, создала в них пресс-службу "Кооператив Франсез" и использовала кафе как универмаг продуктов и вина, доступный только французским военным и французским гражданским лицам.

После смерти Вильгельма Мальданера в 1917 году его вдова вышла замуж за ресторатора Карла Швердтфегера, который придал кафе "Мальданер" стиль венской кофейни. В 1923 году на первом этаже были открыты кафе и кондитерская, на втором - "Концерт - кафе", а на третьем - "Аркадия - диле". В 2001 году Михаэль Шульц и его жена Рената Винкель приняли кафе от Йозефины Йек, которая управляла им с 1956 года. Сегодня на двух этажах кафе можно насладиться традициями венской кофейни. В 2011 году кафе "Мальданер" стало первым кафе в Германии, получившим награду "Оригинальная венская кофейня".