Die Legende besagt, dass ein 1536 am Pepermölenbek errichtetes Gasthaus des Fischers Joachim von Lohe den Hamburgern "all to nah" (all zu nah) an ihrer Stadt gelegen war. Belegt ist das aber nicht. Ebenso gut kann der Name von einem Flüsschen namens Altenau herrühren. 1640 bis 1864 stand Altona unter dänischer Verwaltung. Am 1. April 1938 verlor Altona im Zuge des Groß-Hamburg-Gesetzes seinen Status als unabhängige Stadt.