Набережную Севастополя с Приморским бульваром соединяет мостик Влюбленных или мост Поцелуев. Пешеходный арочный мост, построенный в 1905 году по проекту Вербицкого в стиле русского модерна, украшен барельефами в виде городского герба и атакующих его драконов, отсюда народное название – «драконий мостик». А под аркой установлены каменные скамейки. 
Бульвар возник в 1855 году на месте развалин каменного форта – Николаевской батареи, взорванной французами в 1856 году. 
Современная планировка сложилась к 1905 году, когда в честь пятидесятилетия обороны Севастополя в Крымской войне, у берега поставили памятник Затопленным кораблям (скульптор А.Г. Адамсон, архитектор В.А. Фельдман, инженер О.Н. Энберг). Тогда же построили декоративные подпорные стены, каменные скамьи. Предполагаемый автор этих сооружений – А.М. Вейзен, тогдашний городской архитектор Севастополя.