Первое летописное упоминание о Владимирце датируется 1462 годом, когда псковичи заложили новый городок на Володчине горе и нарекли его Володимирец. Вместе с основанием крепости была возведена церковь во имя Святителя Николая. Крепость входила в систему обороны Псковской земли, защищая юго-западные рубежи от внешних угроз.
В XVI веке во Владимирце существовал Рождественский монастырь, история которого была прервана в XVIII веке в результате секуляризационных реформ. В 1790 году пожар уничтожил церковь Николая Чудотворца. Временно была построена деревянная церковь Рождества Пресвятой Богородицы. В 1797 году на средства помещицы Александры Фёдоровны Дубянской и крестьянина Пантелеимона Тимофеева с помощью прихожан был возведён каменный храм Николая Чудотворца. Новый храм имел два холодных придела: Рождества Богородицы и Святителя Димитрия Ростовского. Архитектурно здание представляло собой кубический объём с пристроенной с запада двухпрестольной церковью и трапезной, увенчанный восьмигранной двухъярусной колокольней. Фасады были декорированы резными наличниками и лопатками по углам.
В 1895 году в связи с увеличением числа прихожан приделы и трапезная были расширены, храм приобрёл современный вид. В 1931 году церковь была закрыта, колокола сброшены с колокольни и разбиты. Во время Великой Отечественной войны в храме размещался немецкий штаб, основная часть здания использовалась как конюшня, колокольня — как наблюдательный пункт. При отступлении немецкие войска вывезли иконостас.
