Первая церковь в честь Святителя Николая Чудотворца в Нюрбе была построена в 1844 году и освящена в 1850 году. Однако 2 апреля 1905 года, во время утренней службы, здание церкви сгорело. Из огня были спасены церковная утварь и архив. На месте сгоревшего храма в 1910 году была возведена небольшая деревянная часовня .
Вторая церковь была построена в 1895 году на средства прихожан и освящена 5 февраля 1913 года по благословению епископа Якутского и Вилюйского Мелетия. Здание церкви было деревянным, с колокольней, двухпрестольным, с деревянной оградой вокруг здания, и было обеспечено всей необходимой церковной утварью. В церкви служил один состав причта, получавший государственное жалование, ружное содержание и проживавший в домах, построенных прихожанами. В 1848 году причту была выделена земля в размере 162 десятин. Приход включал несколько наслегов, и к 1913 году в нём проживало 3604 прихожанина .
В 1922 году церковь была закрыта, а позднее здание церкви было разобрано, перенесено в центр поселка Нюрба и реконструировано в качестве Дома соцкультуры .
Современный храм Святителя Николая Чудотворца был построен из камня на средства прихожан и освящён 19 декабря 2009 года, в день памяти Святителя Николая. Он является духовным центром города Нюрба .
Архитектурно храм представляет собой каменное здание с традиционными элементами православного храмового зодчества. Фасады украшены декоративными элементами, характерными для русской церковной архитектуры. Внутреннее убранство храма включает иконостас и другие элементы, соответствующие канонам православной церкви.
