Сквер расположен на одной из центральных улиц города Южно-Сахалинск у Дворца детского творчества. Сквер условно разбит на две части: место памяти и аллею. В центре расположен каменный памятник святому апостолу Андрею Первозванному.
Андрей Первозванный родился в начале I века, был родом из галилейского города Вифсаиды. Когда Иоанн Креститель начал проповедовать на берегах Иордана, Андрей вместе с Иоанном Зеведеевым последовал за пророком. Апостола Андрея Первозванного издавна почитали на Руси. В конце XI века в Новгороде был построен храм во имя Андрея Первозванного. В это же время память Андрея Первозванного была внесена во все русские календари. С 1097 года в русской традиции засвидетельствованы церковные службы Андрею Первозванному.
Издревле на Руси Андрей Первозванный считается защитником моряков и рыбаков, да и вообще для всех, кто имеет отношение к мореплаванию. Этот праведник считается защитником, всех, кто общается с водной стихией.
Правитель Егеат возгорелся ненавистью против апостола Андрея и приговорил его к распятию на кресте. Святого Андрея привязали к кресту наподобие буквы X, не вбивая гвоздей в его руки и ноги, чтобы не вызвать скорую смерти. Мученическая кончина апостола Андрея Первозванного произошла около 62 года после Рождества Христова.
Памятник был установлен 8 октября 2000 года в ознаменование 2000-летия христианства и 300-летия со дня учреждения в России ордена Андрея Первозванного. Скульптор: Чеботарев В.Н.