Матросский сквер — один из старейших скверов, история которого началась в конце XIX века с установки памятника экипажу шхуны «Крейсерок», погибшему в 1889 году. Этот памятник считается первым в городе, а вокруг него был разбит сад, который впоследствии стал сквером. В сквере также установлен памятник морякам-катерникам, павшим в годы Великой Отечественной войны. Площадь сквера составляет около 1,4 гектара. В 2021 году завершилось масштабное благоустройство: были обновлены дорожки, установлено современное освещение, скамейки в виде бакенов, а также реализована видовая площадка с видом на бухту. Особенностью сквера стала интеллектуальная парковка с автоматическим управлением и системой распознавания номерных знаков. Сквер имеет важное историческое и мемориальное значение, напоминая о героизме моряков и событиях, связанных с морской историей региона.