Der Drehort für den Kultfilm: Ein einfacher Plattenbau im Bezirk Friedrichshain unweit des Ostbahnhofs in der Singerstraße 51. Im Film wohnt Paul in genau dieser Platte, die in der DDR sowohl ein heißbegehrter Wohnort, als auch ein Statussymbol war. Paula wohnt in der Geschichte direkt gegenüber in einem Altbau, der heutzutage ein Supermarkt ist.
Doch die beiden Wohnungen sind nicht die einzigen Filmorte für „Paul und Paula“-Fans. Nicht weit entfernt befindet sich am Rummelsburger See das „Paul-und-Paula-Ufer“. Hier wurde die berühmte Szene mit dem Frachtkahn gedreht. Für Verliebte steht am Ufer übrigens eine „Paul-und-Paula-Bank“.