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

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