Рядом с площадью Нахимова уютно расположился Приморский бульвар города Севастополя.

Он был заложен на берегу Артиллерийской бухты осенью 1885 года,  на месте огромного, почти полукилометрового Николаевского форта (одного из самых крупных в Европе), который после Крымской войны (в 1856 году) взорвали союзники, покидая Севастополь… Трёхъярусный Николаевский форт был самым мощным из всех российских крепостей: он был вооружен 105-ю орудиями, а его команда состояла из 585 человек.

Окончательно современный вид Приморского бульвара сформировался к 1905 году.