Храм Николая Чудотворца в деревне Виделебье Псковской области представляет собой памятник псковской школы зодчества XVI века. Первые упоминания о храме на этом месте относятся к XIV веку, о чем свидетельствует икона псковской школы «Святой Никола с житием, Василием Великим и Феодором Тироном», датированная 1337 годом и хранящаяся в Государственном Русском музее. Существует предположение, что первоначальный храм был построен еще в эпоху княгини Ольги, однако документальных подтверждений этому не сохранилось.
Современное здание храма возведено в третьей четверти XVI века. Это крестово-купольный, четырехстолпный, трехапсидный храм, сложенный из местного известняка. Датировка основана на сохранившейся части храмозданной надписи на керамическом поясе барабана, где упоминаются имена великого князя Василия III или Ивана IV, архиепископа Новгородского Серапиона, а также представителей боярского рода Сабуровых. Архитектурные особенности храма включают световой барабан с поясом из уступчатых полукруглых ниш и поливными изразцами.
В 1753-1758 годах к храму был пристроен северный Покровский придел, заменивший обветшавшую древнюю пристройку. В этот же период с западной стороны добавили притвор. В 1764 году в описи упоминается каменная колокольня на четырех столбах с четырьмя колоколами. В конце XVIII века первоначальную многоскатную кровлю заменили на четырехскатную, сохранившуюся до настоящего времени.
В начале XIX века в храме значилось четыре престола: главный - во имя святителя Николая, северный - Покрова Богородицы, южный - Казанской иконы Божией Матери, а также придел на хорах, посвященный преподобным Никандру и Ефросину Псковским. В 1827-1837 годах была возведена отдельно стоящая колокольня в стиле классицизма. В 1903-1904 годах южный Казанский придел был полностью перестроен с использованием техники валунной кладки.
Храм не закрывался в советский период, включая годы Великой Отечественной войны. В 1960-х годах древние иконы из иконостаса середины XIX века были изъяты в музейные собрания. Внутреннее убранство храма включает четырехъярусный иконостас с резьбой в виде растительного орнамента и фигурами святых. На хорах сохранился придел преподобных Никандра и Ефросина Псковских, уроженцев Виделебья.