Riječ je o vjerskom objektu sagrađenom 1873. godine, pred kraj osmanske vladavine u Bosni i Hercegovini. Prema historijskim podacima, tadašnji sultan Abdul Aziz je dao 100.000 groša kao prilog za izgradnju crkve.
U to vrijeme, Saborna crkva Svete Trojice je bila najveća pravoslavna crkva na Balkanu. Saborna crkva je miniranjem potpuno porušena u ljeto 1992. godine tokom posljednjeg rata u Bosni i Hercegovini.