Der Bau des Doms begann im Jahr 1935, wurde jedoch aufgrund von Kriegen und politischen Unruhen mehrmals unterbrochen. Die Arbeiten wurden erst 1985 wieder aufgenommen und der Bau des Doms wurde 2004 abgeschlossen. Der Dom ist 70 Meter hoch und hat eine Grundfläche von 3.500 Quadratmetern. Die Kuppel des Doms ist mit einem Durchmesser von 30 Metern eine der größten orthodoxen Kuppeln der Welt.