The officers said they had made their routine visit to the cells with the canteen manager to serve the inmates breakfast when they discovered the suspects had escaped.
The process resumes after an over two-week hiatus by the police and a slightly over a week hiatus by local retrievers.
Police have warned the public against spreading false information on social media regarding the identity of the prime suspect.
Police records show they have recovered nine bodies so far, as the search for more continues in the tension-filled neighbourhood of Mukuru.
The DCI boss said the suspect confessed to having killed the women between 2022 and July 11, 2024.
DCI Director Amin Mohamed stressed that they have nothing to hide and they aim to be able to resolve the murders.
Kanja said preliminary investigations have established that all recovered bodies were female, severely dismembered, in different states of decomposition and wrapped in sacks.
They termed the killings a grave violation of human rights which raised serious concerns about the rule of the law and state of security in the country.
Thus far, Director of Public Prosecutions (DPP) Renson Ingonga has directed the police to investigate the discovery and submit its findings within 21 days.