Cerkiew w Hrubieszowie jest świątynią trójdzielną, orientowaną, reprezentuje styl bizantyjsko-rosyjski. Na tle innych cerkwi budowanych na ziemi chełmskiej w II poł. XIX w. wyróżnia się jednak swoim monumentalizmem oraz liczbą kopuł - jako jedyna ma ich trzynaście. Jes

Budynek został wzniesiony w latach 1795-1828 w stylu barokowym jako cerkiew unicka pod wezwaniem św. Mikołaja. W 1875, po likwidacji unickiej diecezji chełmskiej, została zmieniona na cerkiew prawosławną. W 1918 obiekt przejął Kościół łaciński, przemianowując go na koś