В 1991 году Католикосом Всех Армян Вазгеном Первым было выбрано место строительства церкви, и в том же году был заложен ее фундамент. Строительные работы начались в 2003 году по инициативе и при финансировании мецената Гранта Варданяна. Строительство церкви было завершено в 2015 году усилиями его сыновей – Микаела и Карена Варданянов. С благословения Католикоса Всех Армян Вазгена Первого церковь была названа в честь Святого Апостола Фаддея.