Die erste urkundliche Erwähnung und Namensgeschichte des Stadtteils.

Erstmals 1162 wurde Allermöhe erwähnt. Der damalige Name Anremutha bedeutete so viel wie "andere Mündung" und bezog sich auf einen früheren Arm der Bille. 1395 kaufte Hamburg neben Bill-, Ochsen- und Moorwerder auch Allermöhe. 2011 wurde die Großsiedlung Neu-Allermöhe West mit der Bergedorfer Siedlung Neu-Allermöhe Ost zum Stadtteil Neuallermöhe zusammengefasst. Durch die Ausgliederung der Wohngebiete sank die Einwohnerzahl auf rund auf 1300.