From 1945 to 1970 the church was the official office and the residence of the Armenians' archbishop, which was then transferred to Saint Sarkis Cathedral, Tehran.

On 17 April 1937, a meeting was held with the presence of Armenian architects, and Nikolai Lauri was asked to present a plan to build a church based on a budget of 60,000 tomans.

Construction works began on 17 April 1938 with the participation of a large number of Armenians and clergy of the churches in Tehran.

On 13 February 2002, the church was registered by the Cultural Heritage and Tourism Organization of Iran as a national monument, with the registration number 7237.

The Church of Mary, which is built out of grey basalt stone, has a size of 32.5 m × 19.8 m and occupies an area of about 550 square meters.