Идея строительства возникла в конце 80-х годов. Проводить работы начал отдел архитектуры и градостроительства Силламяэского исполкома, однако тогда реализовать проект не удалось. Сейчас работы по созданию парка начинаются фактически заново. Новый проект парка подготовил силламяэский архитектор Владимир Шурмин.

Планируется строительство памятной часовни на месте разрушенной в 1944 году Казанской церкви (ныне территория г. Силламяэ). В этом храме несколько лет служил протоиерей Иоанн Кочуров, первый новомученик Российский (+1917).

25 мая 2010 года был совершен молебен на начало работ в храме в честь Казанской иконы Божией Матери в Силламяэ. Затем духовенство и прихожане проследовали к месту будущего парка, где провели работы по определению места фундамента и благоустройству территории. В помещении воскресной школы прошла презентация проекта «Парка памяти православной церкви».

По словам благочинного Восточного округа, настоятеля церкви в честь Казанской иконы Божией Матери протоиерея Николая Терентьева, «памятник будет расположен на месте апсидной части разрушенного в годы войны храма и будет представлять собой часть алтарной стены со стилизованной колокольней. Памятник будет хорошо виден всем проезжающим по Таллинскому шоссе».