Nairobi, Kenya exhibits a wide variety of micro-climates and heterogeneous surfaces. Paved roads and high-rise buildings interspersed with low vegetation typify the central business district, while large neighborhoods of informal settlements or “slums” are characterized by dense, tin housing, little vegetation, and limited access to public utilities and services. To investigate how heat varies within Nairobi, we deployed a high density observation network in 2015/2016 to examine summertime temperature and humidity. We show how temperature, humidity and heat index differ in several informal settlements, including in Kibera, the largest slum neighborhood in Africa, and find that temperature and a thermal comfort index known colloquially as the heat index regularly exceed measurements at the Dagoretti observation station by several degrees Celsius. These temperatures are within the range of temperatures previously associated with mortality increases of several percent in youth and elderly populations in informal settlements. We relate these changes to surface properties such as satellite-derived albedo, vegetation indices, and elevation.