Starehe is an electoral constituency in Kenya. It is one of seventeen constituencies in Nairobi City County, consisting of central and central to north areas of Nairobi. The constituency was established for the 1966 elections, with an area of . It borders Westlands Constituency to the north; Mathare Constituency to the northeast; Kamukunji and Makadara constituencies to the east; Embakasi South Constituency to the south; Dagoretti North, Kibra and Lang'ata constituencies to the west.
Following the 2013 election, Starehe six electoral wards are Nairobi Central, Ngara, Pangani, Landimawe, South B and Ziwani/ Kariokor.
The Sub-county partly shares the same boundaries with Starehe Constituency. The sub-county is headquartered at Kariokor and headed by a Deputy County Commissioner, working under the Ministry of Interior.