Първите къщи са построени през 1907 г., от железничари от жп-работилницата. На 1 януари 1924 г. "Надежда" се обособява като самостоятелна административна единица, а от септември 1936 г. става център на съставна община, която включва селата Връбница, Илиянци и Обеля. В началото на 1936 г. посочените села се отделят и "Надежда" продължава да съществува като самостоятелна община.
Счита се, че кварталът е кръстен от първите заселници в чест на най-малката сестра на цар Борис III - княгиня Надежда.
Според друга версия, преди застрояването на местността, приблизително в центъра на днешния квартал имало крайпътен хан. Ханджията отглеждал кучка на име Надежда. Когато било тъмно, пътниците се ориентирали по нейния лай и казвали: "А, ето я Надежда!". Тази история за произхода на името на квартала е разказана от Румен Дочев, един от потомците на въпросния ханджия.
Старото име на "Надежда" 4-та част е "Момкова махала".


