Usta fırıncı Adam Maldaner 1859'dan beri Friedrichstraße'nin aşağısında bir fırın işletiyordu. Kısa bir süre sonra Marktstraße'de "Hirschapotheke "nin yanındaki Jung fırınını devraldı ve ayrıca küçük bir kafe açtı. Oğlu Wilhelm işi yürütmeye devam etti. 1908 yılında, caddenin diğer tarafındaki "Zum Rappen" hanının bulunduğu yeri satın aldı (Marktstraße 34). Orada yeni bir "Maldaner" inşa etti. Fırın ve kafe birinci katta yer alıyordu. Zemin katta bir terzi ve konfeksiyon dükkânı, arka binada ise bir mısır değirmeni ve peksimet fabrikası bulunuyordu. Maldaner 1910 yılı civarında "Kaffee Imperial", "Kaffee Habsburg" ve "Kaffee Hohenzollern" adları altında ticaret yapıyordu. 1918/19'da Fransız işgalciler binalara el koydu, "Cooperative française" basın bürosunu kurdu ve kafeyi sadece Fransız ordusu ve Fransız sivillerin girebildiği bir yiyecek ve şarap mağazası olarak kullandı.

Wilhelm Maldaner'in 1917'de ölümünden sonra dul eşi, Café Maldaner'e Viyana kahvehanesi tarzını veren restoratör Carl Schwerdtfeger ile evlendi. 1923 yılında, zemin katta kafe ve pastane kurulurken, birinci katta "Konzert - Kafe" ve ikinci katta "Arcadia - Diele" oluşturuldu. 2001 yılında Michael Schulz ve eşi Renate Winkel, kafeyi 1956'dan beri işleten Josefine Jeuck'tan devraldı. Bugün hala iki katta Viyana tarzı kahve evi geleneğinin tadını çıkarabilirsiniz. Café Maldaner 2011 yılında Almanya'da "Orijinal Viyana Kahvehanesi" ödülünü alan ilk kafe olmuştur.