Первая деревянная церковь в Полонке была построена еще во второй половине XIX века, но со временем она обветшала и была разобрана. В 1937 году на том же месте возвели деревянную церковь Святого Николая в ретроспективно-русском стиле, которую можно видеть и сегодня.
Главным украшением храма является трехъярусная звонница. Основной объем венчает барабан, накрытый шатром и украшенный луковичной головкой. Похожие купола размещены по углам сруба. Также имеется апсида с боковыми ризницами. Снаружи церковь обшита тесом и выкрашена в синий цвет, который гармонично сочетается с белоснежными наличниками и желтыми углами.