En 1905, Mombasa perd son statut de capitale de l'Afrique orientale britannique au profit de Nairobi. À partir de cette date, la ville n'a cessé de croître et de s'équiper d'installations dignes d'une capitale tel la construction d'hôtels de luxe (le premier dès 1904), d'équipements sportifs comme le Royal Nairobi Golf Club en 1906, d'une State House en 1907, du premier musée d'histoire naturelle du pays en 1910, d'un théâtre en 1912, d'un conservatoire de musique en 1944, d'un parlement national en 1948, de l'aéroport international de Nairobi-Embakasi en 1958.