Раньше на месте современного города располагались незаселенные болота. В 1899 году здесь был построен станция снабжения угандской железной дороги, которая вскоре стала штаб-квартирой железной дороги. Название город получил по имени водоема, которое на Масайском языке звучит как Ewaso Nyirobi (Эвасо Найроби), что означает "прохладные воды".
В 1900 году город был полностью перестроен после разразившейся здесь вспышки бубонной чумы, из-за которой старый город пришлось полностью сжечь.
В Найроби есть много парков и площадей. Большая часть города усажена деревьями. Самый известный парк Найроби - Ухуру. Он граничит с центральным деловым районом и Аппер Хилл. Парк Ухуру (Свобода) является местом проведения публичных выступлений, служений и митингов. Бывший президент Кении Даниэль арап Мои хотел построить на месте парка 62-этажное здание для своей партии, но благодаря усилиям Вангари Матаи, лауреата нобелевской премии мира в 2004 году, парк был спасен.
Центральный парк прилегает к парку Ухуру, и в нём расположен мемореал в честь Джомо Кеньата, первого президента Кении. Также в городе расположены сады Джавани, Сити парк дендрарий Найроби.
В Найроби рекомендуется посетить Древесный питомник (где собрана великолепная коллекция восточноафриканской флоры) и потрясающий Железнодорожный музей. В Национальном Кенийском архиве можно посетить выставки, посвященные движению за независимость.
Национальный музей - интересен палеонтологическими находками, коллекцией чучел редких животных и птиц.
Напротив музея находится серпентарий (Snake Park), где можно увидеть всех встречающихся в Кении змей.
Национальный парк Найроби - площадь 114 кв.км, открыт в 1945г в нескольких км от столицы. Первоначально это был один из пунктов миграции слонов, но теперь, из-за браконьерства и роста окрестного населения, слоны в парке - большая редкость. Но погулять по парку и полюбоваться на антилоп очень приятно.
Музей Карен Бликсен - дом писательницы поможет окунуться в атмосферу прошлого и увидеть своими глазами частичку кенийской истории.