Першая драўляная царква ў Палонцы была пабудавана яшчэ ў другой палове XIX стагоддзя, але з часам яна знасіліся і была разабрана. У 1937 годзе на тым жа месцы ўзвялі драўляную царкву Святога Мікалая ў рэтраспектыўна-рускім стылі, якую можна бачыць і сёння. Галоўным упрыгожваннем храма з'яўляецца трох'ярусная званіца.
Асноўны аб'ём вянчае барабан, накрыты шатром і упрыгожаны цыбульнай галоўкай. Падобныя купалы размешчаны па вуглах зруба. Таксама маецца апсіда з бакавымі рызніцамі. Звонку царква абабітая дошкамі і пафарбаваная ў сіні колер, які гарманічна спалучаецца з беласнежнымі ліштвой і жоўтымі кутамі.