Archidiecezja Nairobi (łac. Archidioecesis Nairobiensis, ang. Archdiocese of Nairobi, swa. Jimbo Kuu la Nairobi) – rzymskokatolicka archidiecezja ze stolicą w Nairobi, w Kenii.
Na terenie archidiecezji żyje 1290 zakonników i 1034 sióstr zakonnych.
Metropolia Nairobi Arcybiskup Nairobi jest również metropolitą Nairobi. Sufraganami metropolii są diecezje: Kericho Kitui Machakos Nakuru Ngong
Historia W dniu 26 lutego 1860 papież Pius IX erygował prefekturę apostolską Zanguebar. Wcześniej wierni z tych terenów podlegali francuskim biskupom Saint-Denis-de-la-Réunion.
W dniu 23 października 1883 w prefektura apostolska została podniesiona do godności wikariatu apostolskiego.
16 listopada 1887 z wikariatu apostolskiego wyłączono terytorium Niemieckiej Afryki Wschodniej, na którym utworzono prefekturę apostolską Południowego Zanguebaru (obecnie archidiecezja Dar-es-Salaam). Nazwę wikariatu zmieniono zaś na wikariat apostolski Północnego Zanguebaru.
21 grudnia 1906 ponownie zmieniono nazwę. Nowa nazwa brzmiała wikariat apostolski Zanzibaru.
W dniu 25 marca 1953 papież Pius XII bullą Quemadmodum ad Nos podniósł wikariat apostolski Zanzibaru do godności archidiecezji i przeniósł jego stolicę do Nairobi. Jednostka przyjęła wtedy obecną nazwę.