33-årige Collins Jumaisi – av polisen stämplad som en "vampyr och psykopat" – befann sig inte i sin häktescell när vakter skulle servera frukost tidigt på tisdagsmorgonen.
"När de öppnade celldörren upptäckte de att 13 fångar hade flytt", meddelar polisen, som tillägger att stängslet till ett utomhusutrymme hade klippts upp.
Polishuset som de häktade personerna har rymt ifrån ligger i norra Nairobi, i ett område där det finns flera ambassader och där FN har sitt regionala högkvarter. En stor jakt på rymlingarna pågår i huvudstadsområdet.
Tio styckade kvinnokroppar hittades den 13 juli i plastpåsar i ett gammalt stenbrott som använts som soptipp i ett av Nairobis slumområden. Collins Jumaisi greps två dagar senare och i polisens förvar uppges han sedan ha erkänt att han mördat totalt 42 kvinnor under en tvåårsperiod – hans fru var det första offret.
Jumaisis advokat anklagar polisen för att ha torterat den misstänkte och tvingat fram dessa erkännanden.