L'histoire de Nairobi débute en 1899 lorsque les bâtisseurs du chemin de fer de l'Ouganda, devant relier Mombasa à l'Ouganda, décident de bâtir un dépôt de chemin de fer sur le terrain marécageux qu'ils trouvèrent à plus ou moins mi-chemin entre les deux terminus.