Un avvenimento importante nella storia di Nairobi fu la costruzione della ferrovia keniota, un tempo nota come “espresso pazzo”.a A metà del 1899 erano già stati posati i 530 chilometri di binari che collegavano la città costiera di Mombasa con Nairobi. Gli operai impegnati nella costruzione della ferrovia si erano da poco imbattuti nei famigerati “mangiatori di uomini dello Tsavo”, due leoni che avevano ucciso molti dei loro colleghi, e ora erano alle prese con le difficoltà dovute alla conformazione del suolo della Great Rift Valley. Dato che la ferrovia doveva inoltrarsi ancora nell’interno, non era più il caso di usare Mombasa come deposito principale dei materiali. Si pensò che, nonostante l’aspetto poco ospitale, il posto migliore per far riposare gli operai e creare un deposito di materiale da costruzione fosse Nairobi. Si stavano ponendo le basi di quella che sarebbe diventata la capitale del Kenya.