Стало известно, что современная Ереванская православная церковь некогда являлась турецкой мечетью "Раджаб паша". После того, как османские войска в 1724 году вновь завоевали Иреван, турецкий полководец Раджаб паша осуществил ряд мер, направленных на развитие города. По его приказу в 1725 году в крепости была возведена новая мечеть, названная в его честь. Эта мечеть имела форму правильного параллелепипеда и сферический купол, она была украшена геометрическим орнаментом в восточном стиле.
После захвата 1 октября 1827 года русскими войсками Иревана с купола мечети "Раджаб паша" на следующий же день были сняты полумесяц со звездой, а на их место был водружен крест. Был также установлен церковны