Über die Postleitzahl 39106
Die PLZ 39106 deckt den Magdeburger Stadtteil Alte Neustadt nahezu vollständig ab, nördlich der historischen Altstadt am linken Elbufer gelegen.
Als „nova civitas“ wurde die Neustadt 1209 erstmals erwähnt, nachdem sie im Streit des Kaisers Otto IV. mit Erzbischof Albrecht I. um die Vorherrschaft zerstört und weiter nördlich neu errichtet worden war. 1230 erhielt sie durch die Stiftung des Agnetenklosters eigenes Stadtrecht und blieb damit lange eine von Magdeburg getrennte Stadt. Mehrfach wurde sie erneut zerstört, unter anderem 1550 durch Truppen des Kurfürsten Moritz von Sachsen und 1631 im Dreißigjährigen Krieg auf Befehl des eigenen Kommandanten, um sie nicht kampflos an die Belagerer zu übergeben. Seit 1680 gehörte die noch eigenständige Stadt Neustadt zum brandenburg-preußischen Herzogtum Magdeburg, bevor sie später mit der Kernstadt verschmolz.
Heute zählt der Stadtteil 11.759 Einwohnerinnen und Einwohner auf 2,6 km², das entspricht 4.598 je Quadratkilometer. Die Nachbar-PLZ liegen allesamt ebenfalls in Magdeburg.