Сквер Памяти строился на пустыре перед Дворцом культуры «Родина» в течении двух лет. Вместе с финансированием их городского бюджета в его строительстве были задействованы средства тысяч полысаевцев. Однодневный заработок или другие приемлемые суммы перечисляли работники учреждений образования, здравоохранения, культуры, соцзащиты, других бюджетных организаций, частные предприниматели, коллективы промышленных и коммунальных предприятий. Сквер Памяти, с первым в городе фонтаном, сразу же стал любимым местом отдыха горожан в летние вечера.

В центре Сквера расположена часовня Покрова Божьей Матери, которую возвели в память о земляках, погибших на производстве, в боевых действия и катастрофах. Надо сказать, часовня выросла на бывшем пустыре не в одночасье. К Дню шахтера-2006 построили само здание, установили купол и крест. Спустя еще полгода под куполом появился именной колокол. Однако внутренние стены часовни до сих пор оставались не расписанными. Устранить пробел позволил День шахтера-2008.        

  На художественную роспись внутренних стен и свода часовни, облицовку мрамором цокольной части внутри здания, монтаж системы отопления и вентиляции, покраску фасада из программы подготовки к Дню шахтера было направлено 2,5 млн. рублей.  Над внутренним обликом часовни Покрова Божьей Матери трудились опытнейшие иконописцы Кузбасса, изобразив на стенах и своде 11 библейских сюжетов, связанных с жизнью Пресвятой Богородицы. 31 июля 2008 года Преосвященнейшийвладыка Аристарх совершил чин освящения часовни. Часовня  приобрела немалую популярность у полысаевцев. Расположенная в жилом микрорайоне, рядом с Дворцом культуры и школой, часовня никогда не пустует. В праздничные даты сюда возлагают цветы в память о погибших земляках, а в будни десятки горожан заходят поставить свечку, заказать молебен, обратиться к Богу за помощью, приобрести православную литературу, получить разъяснение церковных обрядов или совет у катехизатора. Интересно, что среди посетителей часовни бывает немало детворы из соседней общеобразовательной школы № 44, у которой особым спросом пользуются краткие молитвословы, видимо помогающие в успешной учебе.