Двухэтажный каменный храм построен на пожертвования прихожан, предпринимателей и организаций. В нижнем этаже устроен Сергиевский придел (освящён в апр. 2015). В мае 2016 богослужения начали совершаться в верхнем храме. Церковь освящена 26 авг. 2016, освящение приурочено ко дню празднования 850-летия города Великие Луки.