В Найроби можно встретить несколько индуистских и сикхских храмов. Один из наиболее красивых – это храм Свами Нараян, расположенный на дороге Форест Роад. Это массивный храмовый комплекс с большим количеством статуй.
В Найроби расположено много мечетей. Одна их них, мечеть Джамиа, расположена в центре города и отличатся двумя минаретами, выстроенными в необычном стиле. Мечеть Ходжа, еще одна достопримечательность Найроби, построенная последователями Ага Кхана, расположена рядом с главным городским рынком.
Христианская диаспора Найроби преимущественно собирается в многочисленных церквях, разбросанных по всему городу. В центре города расположен огромный собор святого Семейства и собор Всех Святых, представляющий собой готическую англиканскую церковь, основанную в 1917 г.