Tato místní část vznikla v období prudkého rozvoje bosenské metropole v 50. až 70. letech 20. století. Město sevřené hlubokým údolím řeky Miljacky mohlo růst pouze směrem na západ do jejího údolí. Od Marijinog dvora, kde se růst města zastavil v období Rakousko-uherské nadvlády a meziválečné Jugoslávie, byly vybudovány čtyřproudé třídy a nově navržené bloky vyplněny panelovými domy. Místní část Grbavica, která je rovněž součástí Nového Sarajeva, však byla vybudována již v 50. letech 20. století. Panelová výstavba v podobě výškových budov byla nakonec realizována na obou březích řeky Miljacky a na obou stranách od hlavní osy, kterou tvoří ulice "Zmaja od Bosne". Do vypuknutí války v 90. letech 20. století byla celá oblast současného Nového Sarajeva prakticky zastavěna. Nové Sarajevo se tak zařadilo vedle Nového Bělehradu a Nového Záhřebu mezi mamutí sídliště tehdejších největších měst socialistické Jugoslávie.