كان الخباز الرئيسي آدم مالدانر يدير في البداية مخبزًا في شارع فريدريش شتراسه السفلي منذ عام 1859. بعد ذلك بوقت قصير، تولى إدارة مخبز يونغ في Marktstraße بجوار "هيرشابوثيكه" وافتتح أيضًا مقهى صغير. واستمر ابنه فيلهلم في إدارة العمل. في عام 1908، اشترى الموقع مع نزل "Zum Rappen" على الجانب الآخر من الشارع (Marktstraße 34). وقام ببناء "مالدانر" جديد هناك. وكان المخبز والمقهى يقعان في الطابق الأول. كان الطابق الأرضي يضم متجرًا للخياطة والخياطة الجاهزة، بينما كان المبنى الخلفي يضم مطحنة ذرة ومصنعًا للذرة. وفي حوالي عام 1910، كان مالدانر يتاجر تحت أسماء "كافي إمبريال" و"كافي هابسبورغ" و"كافي هوهنزولرن". في عام 1918/19، صادر الاحتلال الفرنسي المباني، وأنشأ مكتب الصحافة "التعاونية الفرنسية" واستخدم المقهى كمتجر متعدد الأقسام للمواد الغذائية والنبيذ، والذي كان متاحاً فقط للعسكريين الفرنسيين والمدنيين الفرنسيين.

بعد وفاة فيلهلم مالدانير في عام 1917، تزوجت أرملته من صاحب المطعم كارل شفيردتفيجر الذي أضفى على مقهى مالدانير طابع مقهى فيينا. في عام 1923، تم إنشاء المقهى ومحل الحلويات في الطابق الأرضي، بينما تم إنشاء "كونزرت - كافيه" في الطابق الأول و"أركاديا - ديل" في الطابق الثاني. في عام 2001، استولى مايكل شولتس وزوجته رينات وينكل على المقهى من جوزفين جيك الذي كان يديره منذ عام 1956. واليوم، لا يزال بإمكانك الاستمتاع بتقاليد المقاهي على الطراز الفييني في طابقين. في عام 2011، كان مقهى مالدانر أول مقهى في ألمانيا يحصل على جائزة "مقهى فيينا الأصلي".