Seit 1881 residierte Menelik II., damals noch König von Shewa, am Fuße des Mount Entoto in der Nähe des heutigen Addis Abeba. Dieses temporäre Lager in Zentraläthiopien hatte einige Vorzüge für Menelik II. Einerseits liegt der Ort südlicher als vorherige Hauptstädte, was ihm die Vereinigung des Südens mit dem Norden des Landes unter seiner Herrschaft erleichterte, andererseits hat der Ort historische Bedeutung als legendärer Residenz der mittelalterlichen Könige.
Im November 1886, während Menelik II. sich in entfernten Regionen des Landes aufhielt, verlegte seine Frau Taytu Betul das Lager von den Hügeln hinunter ins Tal an die Stelle an der sich die Stadt heute befindet. Es wird berichtet, dass sie das Lager am Mount Entoto wegen der unangenehm niedrigen Temperaturen verließ und weil ihr der Ort in der Nähe der heißen Fel Weha Quellen mehr zusagte.
Entscheidender waren aber wohl die geographischen Gegebenheiten an diesem Ort, der im Gegensatz zum Lager am Mount Entoto ausreichend Platz für die Gründung einer Stadt bot, wie sie sich Menelik II. vorstellte. Nach seiner Rückkehr fand auch Menelik II. Gefallen an diesem Ort.
1889 wurde der erste Palast für den Kaiser Menelik II. hier erbaut, die erste Wasserleitung des Landes verlegt und in einer Rundhütte, einem Tukull, wurde das erste Telegraphenamt eingerichtet. 1892 benannte Menelik II. die Stadt Addis Abeba, "Neue Blume", und machte sie zur Hauptstadt von Äthiopien. Die erste Bank, damals "Bank of Abyssinia", wurde 1905 gegründet, 1908 die erste Schule, 1910 das erste Krankenhaus, 1911 die erste Druckerei. Bezeichnenderweise gab es bereits 1898 das erste Kino, im Volksmund "Saytan bet" (Teufelshaus) genannt.