О создании этого храма существует легенда. Очень давно в с. Николо-Молокша случился пожар, жители деревни обратились за помощью к святителю Николаю. Молитва их была услышана, пожар затушен. Благодарные жители срубили здесь церковь в честь святого угодника Божия Николая. Сколько времени она простояла неизвестно. Вскоре случился новый пожар и деревянный храм сгорел. Крестьяне не пожалели ни рублей, ни трудов, и выстроили новый каменный храм, строительство которого было закончено в 1793 году.
Трехпрестольный храм в честь Усекновения Главы Иоанна Предтечи включает элементы барокко и классицизма. Основной объем представляет двухсветный четверик, увенчанный пятью главами на граненых барабанах. Через трапезную храма пристроена четырехъярусная колокольня. Фасады декорированы пилястрами, барочными наличниками, сандриками. Внутреннее убранство храма почти не сохранилось, большая часть церковной утвари и икон переданы в другие приходы, часть разграблены, пострадал иконостас. Приход опустел,богослужения проходят очень редко.
