В 1923 году была возведена армянская часовня. Затем в 1935 году на её месте построили современную церковь. Согласно путеводителю по Аддис-Аббебе «Old tracks In the New Flower», первый архиепископ был родом из Константинополя, он же поставил лично в 1928 году первый камень в основание храма. Известно, что строительство профинансировал некий господин Мурадян в память о своём отце Геворге (в честь этого же святого и освящена церковь). В церемонии официального открытия церкви приняла также участие императрица Эфиопии, жена Хайле Селассие I Менен Асфав.