Один из старейших парков Симферополя. Он был создан в начале 30-х годов XX века между улицей Севастопольской и Рабочим поселком (улица Батурина). Главное украшение парка — арка со стороны улицы Севастопольской. Начинающаяся от арки парка аллея переходит в улицу Батурина, соединяя в единый ансамбль парк и архитектуру Рабочего поселка. Сверху территория парка напоминает полукруг, который с одной стороны пересекает улица Севастопольская, с другой — его опоясывает улица Войкова. В Российской Федерации, контролирующей спорную территорию Крыма, парк Шевченко является объектом культурного наследия Республики Крым регионального значения.