Первое упоминание о церкви в селе относится к 1841 году, когда была построена деревянная церковь.Согласно данным списка населенных мест за 1862 год, в селе Любицком при реке Полной насчитывалось 117 дворов с населением 1075 человек, и в селе имелась православная церковь.
В 1848 году на месте обветшавшей деревянной церкви была построена новая деревянная церковь. Однако к началу XX века возникла необходимость в более просторном и долговечном храме, способном вместить увеличившееся число прихожан. Строительство каменного храма началось в 1900 году и продолжалось 11 лет, завершившись в 1911 году. Новый храм был возведен на средства земских начальников Алексея Дмитриевича Антонова, Петра Афанасьевича Кружникова, священника Александра Пузанова, купца Ивана Терентьевича Родионова, а также при активном участии церковно-приходского попечительства и прихожан.
Архитектурно храм представляет собой каменное здание с тремя престолами: главным в честь Покрова Пресвятой Богородицы, и двумя приделами — во имя Нерукотворного Образа и Святителя Николая. Здание выполнено в традиционном для того времени стиле, с характерными элементами православного храмового зодчества. Фасады украшены декоративными деталями, отражающими стилистические особенности начала XX века.
В советский период, несмотря на политику государственного атеизма, храм в селе Любицкое продолжал функционировать. Он был закрыт по решению Президиума Облисполкома от 9-го декабря 1935 года. Впоследствии храм вновь стал действующим и продолжает свою деятельность по сей день.
К 2011 году, к столетнему юбилею храма, здание находилось в неудовлетворительном состоянии, так как за 100 лет не подвергалось капитальному ремонту. В связи с этим были инициированы восстановительные работы, направленные на сохранение архитектурного облика и функциональности храма.
