Яшчэ ў 1836 годзе на месцы цяпер знакамітага сквера была пустка. Пазней яе месца заняла Плошча Прысутных месцаў. Нарэшце, у канцы 60-х - пачатку 70-х гадоў размешчаны тут бульвар пачаў сваё пераўтварэнне ў сквер. Цікава адзначыць, што сваю назву ён бярэ ад імя Аляксандра Неўскага.