Выстроен на месте бывшего Покровского храма, уничтоженного в 1959 году. В 1996 году на месте разрушенной церкви по инициативе уроженца Мармыжей, известного российского скульптора Вячеслава Михайловича Клыкова и при поддержке местных жителей был установлен и освящен закладной крест. А через два года по проекту Клыкова и на его собственные средства началось строительство. Храм с четырех сторон украшен 48 скульптурными изображениями всех значимых святых. Иконостас подарили благотворители, изготовили и расписали его в Вологде. Несколько икон святых выполнены в Курской иконописной мастерской.
Вячеслав Клыков не дожил до окончания строительства. Он скончался 2 июня 2006 года в Москве и похоронен в Мармыжах, возле воссозданного им храма. Рядом с могилой Клыкова находится захоронение первых двух строителей прежней церкви – Селедевкиных Егора Ивановича и Алексея Ивановича. Клыковым для их могилы было сделано новое надгробие в виде тумбы и креста на подставке.
Храм был освящен в октябре 2006 г. архиепископом Курским и Рыльским Германом. После освящения здесь была совершена первая Божественная литургия.