Район Надзаладеви выделился из исторического района Дидубе при строительстве железной дороги между Тифлисом и Потив 1872 г. Пространство от реки Куры до железнодорожных путей сохранило название Дидубе, тогда как земли в восточной части за железной дорогой, в 80-е годы XIX века стали заселяться железнодорожными рабочими. Они строили здесь дома, не спрашивая начальства и помещиков. Отсюда и пошло название этого района: Надзаладеви (ნაძალადევი), что можно перевести как «принуждённый[2]» т. е. взятый силой. На русском языке этот район получил название «Нахаловка[3]».
Эта изначальная застройка стала известна как «старый Надзаладеви». В 20-е годы XX века, с другой стороны Худадовского леса возникло похожее поселение «новый Надзаладеви».
С первых же дней всеобщей политической забастовки в декабре 1905 г. власть в Надзаладеви перешла в руки восставшего пролетариата. Рабочие района ненадолго образовали «республику». Они вооружались. Забастовка должна была перерасти в вооруженный мятеж.
Царское правительство прибегло к репрессиям — на железных дорогах были объявлено военное регулирование. 17 декабря войска окружили Назаладеви конными частями и артиллерией. Несмотря на самоотверженное сопротивление рабочих, восстание потерпело поражение.
Иосиф Сталин начал свою революционную деятельность в Надзаладеви. Он работал здесь в железнодорожных мастерских и занимался революционной деятельностью. Другие известные революционеры, из Надзаладеви: М. Калинин, М. Бочоридзе, З. Ходришвили, Г. Теля, В. Стуруа, С. Аллилуев, П. Монтини и др.
Единицы, входящие в состав административного района
Авшниани (ავშნიანი)
Темка (თემქა)
Згвисубани (ზღვისუბანი), или дословно «приморский район»
Лоткина гора (ლოტკინის გორა)
Грмагеле (ღრმაღელე), другое название Санзона (სანზონა), сокращение от прежнего названия «Санитарная Зона».
