В селе Палатово существует предание, что первый храм здесь был построен еще во аремена Петра I. Что возводился он за казенный счет для расквартированных в селе солдат и назывался "полковым храмом".

Существующий ныне Покровский храм был построен в 1808 году. До него в селе действовала деревянная однопрестольная церковь, освященная в 1736 году. Известно, что она была возведена на месте еще более раннего храма.

До 1798 года настоятелем Покровского храма был священник Иоанн Акимович Суриков, а с 1798 года - его сын Федор. Дьяконом в хаме служил второй сын отца Иоанна - Гавриил.

По сохранившимся архивным данным 1800 года, храм имел 558 прихожан мужского пола. В состав его прихода входили хутора помещиков Анисимова и Похвистнева.

В 1923 году был арестован и осужден служивштй в храме священник Емельян Семенович Плотников. После чего богослужения вхраме совершались лишь периодически. В 1930 году храм был закрат и превращен в зерносклад. Одновременно были уничтожены иконостас, престол и колокола. Из кирпича разрушенной церковной ограды были построены колхозный подвал и магазин.

В 1943 году в храме возобновилось богослужение - от содержимого склада были освобождены алтарь и восьмерик. В 1947 году верующим возвращена трапезная часть храма.

Село Палатово - в историческом прошло город Палатов. Эти названия местные жители связывают с тем, что строившие город солдаты жили а палатках.