Приморский бульвар появился в Севастополе во второй половине XIX века. Он был построен на месте разрушенной Николаевской батареи. Были посажены деревья и кустарники, оборудован яхт-клуб с библиотекой и рестораном. Позже на бульваре появился театр, где выступали Комиссаржевская, Щепкин, Шаляпин, были показаны пьесы «Чайка» и «Дядя Ваня».
В конце XIX века на Приморском бульваре построили морскую биологическую станцию с аквариумом. В начале XX века бульвар состоял из двух частей, одна из которых была платной. По вечерам там играл оркестр. Несмотря на то, что вторая половина была бесплатной, нижним чинам было запрещено там гулять.
После Великой Отечественной войны вид Приморского бульвара изменился, он стал больше, появилась чугунная ограда, построили Дворец пионеров.
На Приморском бульваре установлены несколько памятников: памятник затопленным кораблям, памятный знак эскадре Черноморского флота, мемориальная доска в память о расстрелянных матросах крейсера «Очаков».
