В Центре народоведения "Мамаева слобода" сначала была возведена небольшая Покровская часовня, воссозданная по рисунку Тараса Шевченко. После того, как она сгорела, на ее месте заложили церковь Покрова Пресвятой Богородицы.Церковь решено было построить такой, как была на Запорожской Сечи в середине XVII века – деревянной, трехсрубной и трехъярусной, с колокольней. К осени 2002 года она была возведена мастерами из города Яворов. В церкви иконостас и убранство интерьера решены в стиле барокко. Над ними работали резчики Ф. Воропай и И. Бабийчук. Иконы в стиле мазепинского барокко написаны художником А. Цугоркой. Главная икона храма – "Богородица Слободская Царица Казацкая" – написана подобно той, что украшала родовую Михайловскую церковь Богдана Хмельницкого. В отделку храма свою лепту внесли художники В. Недайборщ, Д. Белянский, С. Герасименко, О. Кудрявченко.Церковь освящена 14 октября 2003 года Предстоятелем УПЦ КП Патриархом Филаретом. Он же в сентябре 2004 года предоставил храму статус ставропигии.В 2005 году в 230 годовщину разрушения Запорожской Сечи возле церкви установлены и освящены 38 крестов из степного песчаника с высеченными на них названиями всех куреней Сечи.