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

След смъртта на Вилхелм Малданер през 1917 г. вдовицата му се омъжва за ресторантьора Карл Швердтфегер, който придава на кафене "Малданер" стила на виенско кафене. През 1923 г. на приземния етаж са създадени кафене и сладкарница, на първия етаж - "Konzert - Café", а на втория - "Arcadia - Diele". През 2001 г. Михаел Шулц и съпругата му Ренате Винкел поемат кафенето от Йозефине Йеук, която го управлява от 1956 г. Днес все още можете да се насладите на традицията на кафене във виенски стил на два етажа. През 2011 г. Café Maldaner е първото кафене в Германия, което получава наградата "Оригинална виенска кафетерия".