Starehe Constituency is an electoral constituency in Kenya. It is one of seventeen constituencies in Nairobi County. It consists of central and central to north areas of Nairobi. Starehe constituency has common boundaries with Central Division of Nairobi. The entire constituency is located within Nairobi City Council area. The constituency was established for the 1966 elections.