1928:
Die Geschichte der deutschsprachigen Gemeinde in Addis Abeba reicht weit zurück. Am 12. Februar 1928 wird der erste deutschsprachige Gottesdienst in Addis Abeba gehalten. Um die Hermannsburger Mission herum, die zu dieser Zeit ihre Tätigkeit in Äthiopien aufnahm, entwickelt sich eine deutschsprachige Gemeinde. Ein Gottesdienstraum wird eingerichtet.

Erster Pastor der Gemeinde ist der Hermannsburger Missionar Bahlburg. Die Kriegswirren machen diesen Anfängen ein Ende. Nachdem die Arbeit der Gemeinde schon seit der italienischen Okkupation von 1936 stark behindert war, kommt sie mit der Internierung des Pastors 1942 ganz zum Erliegen.

1952:
Ein Neuanfang. Nach bescheidenem Beginn in einem Privathaus unter Leitung eines Lektors wird 1957 erstmals wieder ein Pastor mit der Gemeindeleitung betraut. Pastor Johannes Launhardt ist 8 Jahre für die Gemeinde wie auch für die Hermannsburger Mission tätig. In seine Zeit fallen auch die intensiven Bemühungen um ein neues Areal für einen Kirchenbau, die schließlich zur Schenkung von 2400 qm Land durch Kaiser Haile Selassie I. an die Gemeinde führen.

1965: Der Grundstein für die jetzige Kreuzkirche wird am 03. Oktober 1964 durch Bundespräsident Lübke im Rahmen seines Staatsbesuches in Äthiopien gelegt. Die Einweihung findet am 26. Juni 1966 mit einem Festgottesdienst statt. Ab Mitte 1966 wird die Gemeinde auch von einem hauptamtlichen Pastor geleitet, der von der Evangelischen Kirche in Deutschland entsandt wird.

Die Reihe der Pastoren: William Lane Graffam (1966-1975), Dr. Henrich Scheffer (1975-1981), Christian Garms (1981-1987), Rüdiger Frey (1987-1993), Berend Veddeler (1993-1998), Margrit Tuente (1998/1999), Hans-Joachim Krause (2000-2006) und ab 2006 Martin Gossens.

Die Gemeinde hat sich in diesen Jahrzehnten zu einem Zentrum geistlichen und geistigen Lebens, aber auch sehr praktischer Hilfe und Austausches für die Deutschsprachigen in Addis Abeba und Äthiopien entwickelt. Mit den hauptamtlichen Pastoren beginnt auch die Sozialarbeit der Gemeinde.