Історія площі почалася ще в далекому XVI-му столітті, коли тут було побудовано Микільський військовий собор. Собор простояв практично до середини XX-го століття, але в 1930-ті його було зруйновано. Зараз на території стоїть пам’ятний знак на його честь. Площа Слави не раз змінювала свою назву: на самому початку вона звалася Володимирською, трохи згодом – Соборною. Сучасну назву отримала в середині 1960-х років, а у вузьких архітектурних колах вона відома як площа Ави, адже її сучасний вигляд спроектував Ава Мілецький. У 1980-х роках тут звели готель "Салют", що вирізняється оригінальним і нетиповим для тих часів футуристичним дизайном. Готель стоїть досі, проте нині має більш сучасний вигляд і досить гармонійно вписується в міський пейзаж. На території площі працює перший у столиці підземний торговий центр "Навігатор". Також тут знаходиться Національний транспортний університет. Поруч з площею розташовано парк Вічної слави, завод "Арсенал", Києво-Печерську лавру та Миколаївську церкву.