Сквер Памяти Правительства Сахалинской области расположен в центре города Южно-Сахалинск рядом со зданием Министерства спорта Сахалинской области и отделения ЗАГСа, выполняющим роль Дворца Бракосочетаний. В недалеком прошлом в здании располагалось Правительства Сахалинской области. Сейчас этот зеленый островок стал центром памяти Правителей Сахалина.
Сквер представляет собой удивительный зеленый островок в центре города с удивительной березовой аллеей и роскошными тисами. В нем установлены символические ворота, через которые проходят молодожены, разбиты клумбы, реконструировано ограждение сквера.
В сквере 8 августа 1998 года, согласно постановлению об увековечении памяти деятелей, внесших значительный вклад в развитие экономики и культуры Сахалина установлены бюсты руководителей островного региона ушедших из жизни находившихся на высшем руководящем посту Сахалинской области периода с 1920 по 2003 год: Фархутдинова Игоря Павловича, Куропатко Ивана Павловича, Леонова Павла Артемьевича и в Самом центре первого лидера и руководителя правительства Сахалинской области Цапко Александра Трофимовича.
Историческое место, где когда-то прогуливались чиновники губернаторства Карафуто по березой аллее и дальневосточных тисов, в период правления Японии на Сахалине. Позднее в Советский период и совсем недавнего прошлого девяностых. Сквер этот был расположен между правительством Сахалинской области и редакцией местной газеты «Советский Сахалин».