Аркасівський сквер, спершу мав назву Плац-парадна площа. З’явився він в 1869 році за розпорядженням губернатора Б. О. Глазенапа. У 1882 році сквер отримав назву Аркасівський в пам’ять про командира Чорноморського флоту адмірала М. А. Аркаса.
У 1890 році в сквері було споруджено будинок Маріїнської гімназії (архітектор Є. Штукенберг). На початку ХХ століття сквер перейменували в Маріїнський, а в 20-х роках – в Сиваський на честь Сиваської дивізії, що звільняла Крим, яку згодом розквартирували в Миколаєві. До 100-річного ювілею розгрому Наполеона в сквері спорудили монумент Героям війни 1812 року (скульптори Г. Риха, Л. Біоджолі, архітектор Є. Штукенберг). Сьогодні ж сквер неофіційно частіше називають Аркасівський.
