В XVII веке на месте нынешнего храма существовала деревянная церковь с двумя престолами: в честь Николая Чудотворца и Покрова Пресвятой Богородицы. К середине XIX века деревянное сооружение пришло в ветхость, что потребовало строительства нового, более прочного здания.
В 1851 году благочинный Ардатовского уезда Василий Ксенофонтович Владимирский инициировал и осуществил строительство каменного храма. Новая церковь была трехпрестольной: главный престол посвящен Покрову Пресвятой Богородицы, правый придел — Живоначальной Троице, левый — святителю Николаю Чудотворцу. Архитектурно здание сочетало элементы эклектики и русско-византийского стиля, что было характерно для храмового зодчества того периода.
В 1937 году, в период антирелигиозной политики советской власти, храм был закрыт. Последний настоятель, митрофорный протоиерей Иаков Виноградов, был арестован и вскоре расстрелян. После закрытия церковь использовалась для хозяйственных нужд: вначале как зернохранилище, затем в алтарной части разместили сельскохозяйственную технику. В этот период здание претерпело значительные изменения: были утрачены колокола, разрушены некоторые архитектурные элементы.
В 1993 году, после распада Советского Союза и изменения государственной политики в отношении религии, храм был возвращен верующим. К этому времени здание находилось в неудовлетворительном состоянии: отсутствовали окна, крыша требовала ремонта, внутреннее убранство было утрачено. Силами прихожан и духовенства начались восстановительные работы: установлены новые окна, отремонтирована крыша, возведена котельная для отопления. Восстановление храма продолжалось на протяжении последующих лет, включая установку новых колоколов, отлитых в Каменск-Уральске.