Первоначально на этом месте в 1831 году была построена Николаевская униатская церковь. В 1836 году, после упразднения унии, храм был передан в ведение Русской Православной Церкви и стал православным. Архитектурно здание представляло собой типичный для того времени храм с характерными чертами, присущими культовым сооружениям первой половины XIX века.
В советский период, в рамках антирелигиозной политики государства, храм был закрыт, и его здание использовалось не по назначению. Это привело к постепенному разрушению сооружения. К началу XXI века от первоначального строения остались лишь руины.
В начале XXI века было принято решение о строительстве нового храма на месте разрушенного. Новый храм был возведён и освящён в честь святителя Николая Чудотворца. Современное здание храма выполнено в традиционном православном стиле с учётом современных строительных технологий. Архитектурные особенности включают в себя центральный купол, колокольню и декоративные элементы, характерные для православных храмов.