Село Любец на реке Клязьме известно с X-XI веков, о чем свидетельствуют археологические находки, включая четыре селища и курганный могильник с древнерусской гончарной керамикой. Первые документальные упоминания о церковной жизни относятся к середине XVI века.
Успенский храм в Любце существовал до 1689 года, когда помещик А.А. Соймонов обратился к патриарху Иоакиму с просьбой о возобновлении церкви. В 1690 году новопостроенный деревянный храм во имя Николая Чудотворца был освящен. Архитектура храма соответствовала традиционному клетскому типу, распространенному в центральной России.
В 1802 году Никольский храм стал приписным к храму Рождества Христова в селе Рождественно-Телятьево. В XIX веке церковь подверглась реконструкции: была пристроена деревянная колокольня, растесаны окна, повышена кровля, изменена форма главы. Храм не отапливался, и богослужения совершались несколько раз в году.
В советский период храм был закрыт и использовался как зернохранилище. Реставрационные работы начались в 1969 году, в ходе которых храму был возвращен первоначальный облик, за исключением северо-западной галереи-гульбища. Богослужения возобновились в 1993 году.
Сохраненные исторические источники позволяют проследить преемственность 18 настоятелей Успенской церкви с середины XVI до первой трети XX века. Храм представляет собой редкий образец древнерусского деревянного зодчества в Брянской области.