Расположен на берегу Севастопольской бухты в Южной части города. Является главным акцентом при восприятии центральной городской стороны с севера.
          Прекрасный ансамбль Приморского бульвара сложился исторически и состоит из взаимосвязанных, композиционно слитых частей, распланированных и благоустроенных в разное время.
          Разбивка бульвара началась на месте Николаевской батареи, построенной перед Крымской войной и взорванной в конце 1855 года после оставления защитниками Севастополя Южной стороны города.
          Долгие годы здесь громоздились труднопроходимые развалины.
          В апреле 1883 года городская дума обратилась к правительству с ходатайством о передаче участка бывшей батареи для устройства там бульвара. В 1884 году это разрешение было получено.
          Устройство бульвара связано с именем талантливого инженера-гидротехника Ф. Н. Еранцева. Работы по созданию зеленого убранства выполнили известные севастопольские садовники М. Завадский и Р. Эбериус. 1 сентября 1885 года состоялось открытие бульвара.
          В 1886 году по проекту архитектора Енукьянова на территории бульвара были построены двухэтажное здание ресторана и деревянный павильон-буфет. Первый этаж ресторана занял яхт-клуб.
          Во время Великой Отечественной войны здание было разрушено. От него осталась лишь часть фасада. Судя по ней и по фотографиям прошлых лет здание было построено в псевдомавританоком стиле.
          Рядом со зданием яхт-клуба по инициативе А. О. Ковалевского в 1893 году на бульваре было построено специальное здание для Морской биологической станции.
          На другом конце бульвара, в районе современного здания бассейна, в 1884 году были построены деревянный городской театр и деревянный театральный ресторан. Инициатором постройки был антрепренер С. Томский.
          Современная планировка бульвара в основном сложилась к 1905 году, в период подготовки к 50-летию первой обороны Севастополя.
          В 1905 году в бухте, в 10 м от берега Приморского бульвара, был установлен Памятник затопленным кораблям (скульптор А. Г. Адамсон. архитектор В. А. Фельдман, инженер О. И. Энберг).
          В этот же период над аллеей, соединяющей бульвар с набережной, по проекту архитектора М. М. Вербицкого был сооружен в стиле модерна арочный пешеходный мостик. В 1965 году мостик реконструирован по проекту А. Я. Шеффера и В. К. Цаккера с полной заменой в значительной мере утраченного скульптурного фриза со всеми деталями. В нижних частях стен проезда устроены каменные скамейки.
          К 50-летию первой обороны у северо-восточного мыса бульвара было оформлено каменной пристанью с лестничным маршем и парапетом начало плавучего моста, по которому в ночь с 27 на 28 августа 1855 года произошла переправа севастопольского гарнизона на Северную сторону. На подпорной стене, облицованной крымбальским камнем, установлена мемориальная плита, завершенная фронтоном. Оформление пристани дополнено чугунными ядрами и рымами для крепления канатов.
          Недалеко от места, где находился плавучий мост, на сложном пирамидальном пьедестале был установлен бронзовый бюст Д. Е. Остен-Сакена. В настоящее время на его месте стоит парковая скульптура.
          В 1914 году по проекту архитектора Б. А. Чистова в стиле неоклассицизма с включением архитектурных деталей и лепки, переработанных в духе модерна, было построено здание для института физических методов лечения им. М. М. Сеченова (ныне Дворец детства и юности).
          В 1933 году на Николаевском мысу в стиле констуктивизма было возведено здание водной станции «Динамо» (ныне водная база КЧФ).
          В послевоенные годы бульвар вырос вдоль проспекта Нахимова до драматического театра им. Луначарского. Проект реконструкции и расширения бульвара выполнен в 1949 году. Эта же группа запроектировала литую ограду и центральный вход в виде пропилеев из четырехколонных павильонов с каменными чашами Фонтанов.
          В 1977 году на Приморском бульваре были построены трибуны для зрителей морского парада в День ВМФ и плавательный бассейн (архитектор Ю. И. Врауде).
          В 1979 году на подпорной стене, между зданиями ИНБЮМа и Дворца детства и юности, был установлен памятник морякам эскадры ЧФ (архитектор В. А. Артюхов, скульптор В. Е. Суханов, инженер А. В. Володин).