В народі цю церкву називають або просто Зарічанська, оскільки знаходиться в мікрорайоні Заріччя, або ж Церква Семена Палія, названа на честь відомого Фастівського полковника Семена Палія (Гурко).
Церква – архітектурна пам'ятка національного значення, вона вирізняється надзвичайно гармонійними пропорціями і довершеністю форм, відтак відома як один з шедеврів української дерев'яної архітектури.
Покровська церква у Фастові була збудована в 1740 році на місці давньої занедбаної, а от зведення храмової дзвіниці відноситься до 1779-81 років. Згідно з переказами фастівською Покровською церквою опікувався особисто козацький полковник Семен Гурко (Палій)
До травня місяця 2022 року тут служба проводилась священниками УПЦ МП. Але, 29 травня 2022 року на загальних зборах членів релігійної громади змінили підлеглість Релігійної громади. Тепер в Церкві звучить молитва українською мовою. На даний час церковна служба проводиться священниками ПЦУ (Православної церкви України).
