Africa-Places.com listou aprox 4 igrejas dentro Starehe. Alguns dos mais bem avaliados igrejas dentro Starehe estão- Jesus Teaching Ministry Kenya (Jtm) -Nairobi, Jesus Teaching Ministry Kenya (Jtm) -Nairobi, Jesus Teaching Ministry Kenya (Jtm) -Nairobi & Igreja do interior da África - Ziwani.