Приморский бульвар в Севастополе разбили в 1885 году на месте Николаевской батареи, превращённой в руины в ходе Крымской войны. В 1905 году бульвар украсил каменный пешеходный мостик с барельефом: драконы атакуют грифона, изображённого на гербе Севастополя. Мостик соединяет набережную и бульвар и известен как мостик влюблённых или мостик поцелуев. Под его сводами есть две каменные скамейки, где парочки могут укрыться от посторонних глаз. У молодожёнов в городе есть традиция проходить под мостом в день свадьбы.
За мостиком влюблённых на круглой площади набережной в 2008 году выложили солнечные часы из гранитной плитки. Отсюда приятно смотреть на Памятник затопленным кораблям, который омывается морскими волнами. На Приморском бульваре есть аквариум, построенный в 1914 году, а также академический театр им. Луначарского со скульптурой музы театра Мельпомены на фронтоне. Первые театральные постановки жители города увидели в 1840 году. В 1910-х на сцене театра выступали знаменитые певцы Фёдор Шаляпин и Александр Вертинский, актриса Фаина Раневская. Во время войны театр был разрушен. Современное здание построили в 1957 году. Театральный зал украшает чешская хрустальная люстра диаметром 5 метров и весом 1,5 тонны!