Приморский бульвар Севастополя занимает одно из первых мест в перечне шедевров садово-паркового искусства Крыма. Открытие его состоялось 1 сентября 1885 года. Для исправного содержания и чистоты Приморского бульвара городская управа в то время нашла необходимым и издала обязательное постановление о запрещении какой бы то ни было торговли на бульваре как фруктами,так и другими предметами.
Устройство бульвара обошлось городу около 45 тысяч рублей (огромные по тем временам средства) и стоило огромных усилий городу и строителям – были разобраны развалины батареи времен Крымской войны, во многих местах была взорвана известковая скала, в которой выбиты ямы для деревьев, разбиты цветники, посажены деревья, лавр, маслина, каштан, платан, туи и кипарисы. Бульвар украшали трассы с видом на море и Северную сторону. В 1886 году по проекту архитектора Енукъянова на его территории построили двухэтажное здание ресторана и деревянный павильон-буфет. На первом этаже располагался яхт-клуб. Здание было построено в псевдо-мавританском стиле и придавало особый колорит этому уголку бульвара.
В годы Великой Отечественной войны здание пострадало. Сохранилась лишь часть фасада первого этажа.
В 1917 году на открытой эстраде Приморского бульвара гремел бас Фёдора Ивановича Шаляпина, спевшего знаменитую “Блоху” и сочиненную им песню «К оружию».
