In dem roten Backsteinbau direkt am Nauener Tor befindet sich eines der traditionsreichsten Kaffeehäuser mit Restaurantbetrieb in Potsdam. Schon seit dem Jahr 1878 kehren hier Bewohner ebenso wie Gäste der Stadt ein. Diesen Charme versprüht das Café Heider bis heute: Die roten Sitzmöbel und die traditionellen Kaffeehaustische verteilen sich in mehreren Bereichen des Innenraums. In die Wände sind historische Fotografien der Stadt integriert. Nicht umsonst wird der Ort als ”das Wohnzimmer Potsdams“ bezeichnet.