Храм Николая Чудотворца в селе Левоча Новгородской области был построен в 1858–1880 годах на средства прихожан по благословению митрополита Новгородского и Санкт-Петербургского Григория. Руководство строительством осуществлял инженер-подполковник Николай Васильевич Коковцев. Храм возведён в русско-византийском стиле как трёхпрестольный: главный престол освящён во имя святителя Николая Мирликийского, северный придел — во имя преподобного Александра Свирского и благоверного князя Александра Невского, южный — во имя иконы Божией Матери «Знамение».
Село Левоча возникло рядом с древним Никольским (Левочским) погостом, известным с X–XI веков, где ранее существовала деревянная церковь во имя Николая Чудотворца. Первое документальное упоминание о местном священнослужителе относится к 1577 году. В 1782 году на месте обветшавшего храма была возведена новая деревянная церковь, просуществовавшая до 1870 года.
В 1926 году была проведена опись церковного имущества, согласно которой на колокольне находилось шесть колоколов, самый крупный из которых весил 104 пуда. В 1936 году храм был закрыт советскими властями, а его здание использовалось под хозяйственные нужды: в разное время здесь размещались школа, лазарет, столовая и колхозный склад. В этот период были утрачены купол и колокольня.
В начале 1990-х годов здание храма было возвращено Русской Православной Церкви. Первое богослужение после длительного перерыва состоялось в 1993 году. С этого времени ведутся ремонтно-восстановительные работы, которые к настоящему моменту полностью не завершены.