Сквер памяти находится около старой резиденции областного правительства. Среди других названий парка – Губернаторский сад и Тисовый сквер. Его разбили японцы рядом с домом губернатора Карафуто. Сейчас сквер засажен берёзами и тисами, а вдоль аллей установлены бюсты правителей Сахалина.
Первый бюст в сквере был установлен в 1989 году. Он был посвящён участнику Октябрьской революции и председателю Сахалинского ревкома Александру Цапко. В 1990-х годах здесь продолжили традицию установки памятников руководителям Сахалинской области. Так в сквере появились бюсты первого секретаря Сахалинского областного комитета КПСС Павла Леонова, председателя Сахалинского облисполкома Ивана Куропатко и бывшего губернатора Игоря Фархутдинова. Все работы выполнил скульптор Владимир Чеботарёв.