Первоначально, в 1871 году, в Режице (ныне Резекне) была построена деревянная церковь, освящённая во имя Святителя Николая Чудотворца. Храм был возведён на средства прихожан и Константиновского православного братства, при активном участии купца Л.И. Масленникова. Церковь отапливалась, что позволяло проводить богослужения в зимний период. В 1909 году при храме был создан единоверческий приход, а в 1911 году к церкви пристроена колокольня. В 1936 году на колокольню были подняты пять колоколов, реэвакуированных из Советского Союза. В 1938 году в приходе числилось 250 прихожан. В 1947 году храм пострадал от пожара, а в 1961 году был закрыт и разобран. На его месте построили кафе, а церковную утварь передали Резекненскому собору .
В начале XXI века, в 2006 году, в другом месте была построена греко-католическая церковь. В 2008 году Синод Латвийской Православной Церкви выкупил это здание, и 3 сентября 2008 года в нём было совершено первое православное богослужение. Однако, из-за неудобств, связанных с температурными условиями внутри здания, было принято решение о строительстве нового храма. В 2012 году прежняя церковь была разобрана, и 27 ноября 2014 года в Северном районе Резекне был заложен новый храм. 28 ноября 2015 года на новопостроенный храм были установлены купола и кресты .
Архитектура нового храма выполнена в традиционном стиле православного деревянного зодчества. Здание представляет собой деревянный сруб с восьмигранным верхним ярусом, завершённым шатром и луковичным куполом. С западной стороны к основному объёму примыкает притвор с четырёхгранной шатровой колокольней. Окна храма имеют арковидную форму. Такое архитектурное решение соответствует канонам православного храмового строительства .