Существует несколько версий того, как появился парк. По одной из них, создавался на деньги акционеров старейшей японской фирмы «Оодзи», владевшей всеми бумажными фабриками Южного Сахалина. Бумажные магнаты разработали несколько социальных программ, одна из которых и содержала идею создания в 1906 году прекрасного сада у подножия сопок. По другой версии парк посажен для укрепления берегов обмелевших городских рек.
Площадь, занятая лесным массивом составляет 40 га. В парке растут представители лесной флоры не только Дальнего Востока, но редкие виды из всего региона: ель, сосна Банкса, клён вергинский, бархат амурский, сосна корейская, белая акация, ель Глена и др. Всего более 250 видов растительного мира.
На территории парка есть два водоёма. На озере Верхнем работает лодочная станция, где осуществляется прокат катамаранов и лодок, а в зимний период прокат лыж.
С 1954 года функционирует детская железная дорога.
С апреля 1968 года парк носит имя Ю.А. Гагарина. За лучшее культурное обслуживание, организацию отдыха и природоохранной работы городской парк в в 1962 и 1985 годах награждался Почётными дипломами Министерства культуры СССР и РСФСР.
В 2003году парк стал победителем в номинации «Лучшие инновации в области культурно-досуговой работы с населением» и вошёл в десятку лучших парков России.
По инициативе гражданина Японии Мияниси Ютака, в парке высажена «аллея сакуры». Для игр и развлечений в парке имеются 32 аттракциона.
Главными задачами ПКиО им Ю. Гагарина являются создание условий для содержательного отдыха, спортивно-оздоровительной работы, сохранение лесопарковой зоны.
Сайт: sakhalin-park.ru
