Он был основан 11 сентября 1885 года на месте Николаевской батареи, взорванной французами.
Инициатором создания бульвара стал городской голова Фёдор Еранцев. Вопросами устройства занималось Севастопольское городское управление. Во время строительных работ были разобраны развалины батареи, во многих местах взорвана известковая скала, в ней выбили ямы для деревьев, разбили цветники, посадили растения – благородный лавр, каштан, туи, кипарисы.
На бульваре создали прогулочные площадки, лестницы, подпорные стены, установили скамейки, фонари. Позже появился яхт-клуб, ресторан, летний театр и пляж. В тёплое время года по вечерам на Приморском бульваре играл военный оркестр. Вход был платным – 5 копеек. На протяжении 140 лет Приморский остаётся одной из визитных карточек Севастополя.
«Тут приятно и просторно. Памятник затопленным кораблям. Здесь очень красиво, можно расслабиться, по вечерам походить, бал устроить».
«Всё равно красота остаётся красотой. Приходим, гуляем, дышим, наслаждаемся».
«Нравится Севастополь. Какая эта мощь, какая сила. Но хочется сказать, чтобы все люди улыбались. Улыбайтесь и жизнь станет прекраснее».
Туристы говорят, здесь особый воздух и дух, сюда хочется вновь возвращаться. Приморский бульвар прекрасен в любое время года. Его украшением являются цветочные клумбы, которые меняют наряд зимой и летом.
Здесь любуется закатами молодёжь под песни уличных музыкантов, а старшее поколение устраивает свои дискотеки. «Танцы на Приморском» тоже стали частью уже почти полуторавековой истории.
