Über die Postleitzahl 20359
Diese Postleitzahl liegt im Hamburger Bezirk Mitte und reicht am Westrand in den Bezirk Altona hinein. Den größten Teil nimmt der Stadtteil St. Pauli ein, ergänzt um die östliche Altstadt von Altona (Altona-Altstadt) und einen schmalen Abschnitt der Neustadt.
St. Pauli geht auf ein Zisterzienserinnenkloster zurück, das um 1247 nahe dem heutigen Fischmarkt an der Mündung des Pepermölenbek in die Elbe gegründet wurde. Ab 1833 stand das Gebiet als Vorstadt unter städtischer Verwaltung, lag aber weiterhin außerhalb der Stadttore. Erst das Groß-Hamburg-Gesetz beendete 1937 eine Teilung: Der östliche Teil gehörte zu Hamburg, während der westliche Abschnitt mit der Straße Große Freiheit zur Stadt Altona zählte. Heute ist der Stadtteil vor allem durch die Reeperbahn und den Fußballverein FC St. Pauli über die Grenzen Hamburgs hinaus bekannt.
Altona-Altstadt entstand um 1535 als Fischersiedlung in der damaligen Grafschaft Holstein-Pinneberg. Der Überlieferung nach soll eine Rotbierkneipe des Fischers Joachim von Lohe der Ausgangspunkt gewesen sein, errichtet nach Ansicht des Hamburger Rats „allzu nah“ an dessen Stadtgrenze.
Auf 1,4 km² zählt diese PLZ 13.456 Einwohnerinnen und Einwohner, das entspricht einer Dichte von 9.748 je Quadratkilometer. Nach Osten schließen sich die Nachbargebiete 20457 und 20459 an, ebenfalls im Zentrum Hamburgs.