Матросский парк расположен в месте весьма специфическом. А именно – на площадке самого большого когда-то невольничьего рынка Османской империи. Сейчас это весьма тихое место для приятных прогулок на свежем воздухе. Парк посвящен матросам всех времен, которые жили в Феодосии и воевали за нее. На территории сада есть несколько памятных знаков, пара кафе и чудесные деревянные скульптуры морской тематики – пираты и русалка, вырезанные из трухлявых пней.