The four include Deng Hailan who is suspected to have caned waiter Simon Osako Silo over alleged lateness before dismissing him.
Chang Yueping and Ou Qiang were arrested for reportedly holding expired Visas.
A fourth suspect, Yu Ling, a cashier, was arrested for holding a visitor’s Visa but without a work permit.
The four were arrested on February 9 after detectives from Kilimani raided Chez Wou Restaurant in Kileleshwa.
CS Matiang’i’s order came shortly after Milimani Principal Magistrate Hellen Okwani allowed police to detain the four for 15 days to allow police to investigate assault and immigration offences.
This follows a viral video that showed a man believed to be Hailan was seen caning a worker at the hotel raised furore online.