© AFP Mohammed Huwais
The rebels, who have been locked in deadly clashes for days with Sunni fighters and troops, also took over the state radio station, officials said.
A spokesman for the rebels, Mohammed Abdulsalam, confirmed on his Facebook page that the government complex had been taken and the premier had stepped down.