It occupies the southern side of the Vartanants Square at the centre of Gyumri.

The construction was fulfilled through the donations of the population of Alexandropol and the Drampyan family.

The design of the church was derived from the architecture of the Cathedral of Ani.

However, during the Soviet rule, the church building was used as a museum, and later as a classical music concerts hall.

During the devastating 1988 earthquake, the Church of the Holy Saviour was severely damaged and went under an entire renovation process since 2002.