Согласно храмозданной надписи, обнаруженной в ходе реставрационных работ в 1963 году, строительство храма было завершено в 1496 году.Имя возможного строителя — Феодорит.
Архитектурно храм представляет собой бесстолпный одноапсидный объём, сложенный из тесаного известняка. Первоначально здание имело восьмискатное покрытие, которое в более поздний период было заменено на четырёхскатное. Во время реставрации 1963 года прежняя форма покрытия была восстановлена. Особенностью конструкции являются сосуды-голосники, вмонтированные в стены, что обеспечивает уникальную акустику внутри помещения.
По преданию, церковь была обнаружена в лесу местным пастухом, что, вероятно, и дало название деревне — Пустое Воскресенье. В XVII веке на этом месте существовал монастырь, пришедший в запустение. При расчистке пруда рядом с храмом были обнаружены до восьми колодцев, предположительно вырытых монахами для отдельных келий.
В 1870 году помещик И. А. Спешнев пожертвовал три больших колокола, и при храме была устроена колокольня на четырёх столбах. Богослужения были возобновлены в 1871 году, и церковь была посвящена Воскресению Христову. Храмовой иконой стала древняя икона «Сошествие Спасителя во ад», найденная на этом месте.
В 1933 году храм был закрыт, а в 1937 году колокольня разрушена. Перед Великой Отечественной войной здание использовалось как склад пограничной комендатуры. С 1944 по 1958 годы церковь служила колхозным зернохранилищем. В 1958 году архитектор-реставратор В. А. Лебедева провела обмеры здания, а в 1963 году были проведены реставрационные работы.
В 1990 году под руководством архитектора О. Кирпичева прошла повторная реставрация памятника. В настоящее время храм передан Псковской епархии, и в нём по особому расписанию совершаются богослужения. Церковь расположена на краю деревни, окружена кладбищем, заросшим высокими деревьями. Она изображена на гербе Пыталовского района.