Ukrainian anti-government protestors on Tuesday took back control of Kiev's city hall following bloody clashes with riot police just two days after vacating the building, an AFP correspondent at the scene said.