Находится в исторической части Севастополя, на Центральном городском холме. Был заложен в 1830-40-е годы. За это время поменял несколько названий – первоначально именовался Малым бульваром.

Вход на Матросский бульвар «охраняет» лев. На самой этой прогулочной улице находятся памятник Казарскому и бригу «Меркурий» и памятник в честь 100-летия изобретения радио Александром Поповым. В 2020 году здесь установили ранее утерянные скульптуры, в том числе памятник «Мальчик с корабликом» и памятный знак, посвященный подвигу «Меркурия». На прилегающей к бульвару улице Ленина установлены мемориал героической обороны Севастополя в 1941-1942 годах и Аллея городов-героев.

Лев Толстой описал бульвар в одном из своих «Севастопольских рассказов» — «Севастополь в мае».