Budowę soboru rozpoczęto w 1998<ref name=":0">{{Cytuj stronę|tytuł = О соборе — Кафедральный собор Рождества Христова, г. Тирасполь|url = http://sobor-tiraspol.com/about/|opublikowany = sobor-tiraspol.com|data dostępu = 2015-11-12}}</ref>. Wznoszenie świątyni finansował holding „[[Sheriff]]”, największa prywatna firma w [[Naddniestrze|Naddniestrzu]], dominująca również w życiu politycznym nieuznawanej republiki<ref name=":3">J. Solak, ''Mołdawia: republika na trzy pęknięta. Historyczno-społeczny, militarny i geopolityczny wymiar „zamrożonego konfliktu” o Naddniestrze'', Wydawnictwo Adam Marszałek, Toruń 2014, ISBN 9788377809976{{ISBN|9788377809976}}, s. 71.</ref>. Pierwszą Świętą Liturgię w niedokończonym budynku odprawiono w sierpniu 1999<ref name=":1">{{Cytuj stronę|tytuł = Свеча поставленная пред Господом|url = http://tiras.ru/religija/16540-svecha-postavlennaja-pred-gospodom.html|opublikowany = Новости Приднестровья:: ИА «Тирас»|data dostępu = 2015-11-12}}</ref>. Kolejne nabożeństwa w budowanym soborze odbywały się w dni świąteczne<ref name=":1" />. Uroczystego poświęcenia gotowej świątyni dokonał 16 stycznia 2000 metropolita kiszyniowski i całej Mołdawii [[Włodzimierz (Kantarian)|Włodzimierz]] w asyście biskupów tyraspolskiego i dubosarskiego [[Justynian (Owczinnikow)|Justyniana]], [[Eparchia kagulska i komracka|kagulskiego i komrackiego]] [[Anatol (Botnar)|Anatola]] oraz [[Eparchia jediniecka i briczańska|jedinieckiego i briczańskiego]] [[Dorymedont (Cecan)|Dorymedonta]]<ref name=":1" />. Na uroczystości obecny był [[Igor Smirnow (polityk)|Igor Smirnow]], prezydent [[Naddniestrze|Naddniestrza]]<ref name=":0" />. Od początku funkcjonowania sobór był katedrą erygowanej w 1995 eparchii tyraspolskiej i dubosarskiej. W sąsiedztwie budynku wzniesiono rezydencję biskupią i siedzibę zarządu eparchii<ref>{{Cytuj stronę|tytuł = ИСТОРИЯ|url = http://www.diocese-tiras.org/page.php?id=1|opublikowany = www.diocese-tiras.org|data dostępu = 2015-11-12}}</ref>. Świątynia usytuowana jest w miejscu, gdzie w latach 1945–1952 w tymczasowym budynku<ref name=":1" /> znajdował się [[Sobór św. Mikołaja w Tyraspolu|sobór św. Mikołaja]]<ref name=":0" />. Bezpośrednio przed rozpoczęciem budowy, na początku lat 90. XX wieku, na miejscu budowy soboru funkcjonowała natomiast domowa cerkiew parafialna św. Włodzimierza<ref name=":1" />.
W sąsiadującym z soborem domu znajduje się kaplica-baptysterium Trójcy Świętej oraz biblioteka<ref name=":0" />. Autorem projektu kompleksu budowli jest Piotr Jabłonski, który zaprojektował obiekt sakralny w stylu nawiązującym do architektury staroruskiej, zaś rezydencję biskupią i siedzibę eparchii wzorował na XVII-wiecznym budownictwie rosyjskim<ref name=":0" />.
