Prime Minister Mohamed Basindawa stepped aside, accusing President Abdrabuh Mansur Hadi of being "autocratic", senior officials said.
State news agency Saba reported Basindawa's resignation, but without giving the reason.
Mohammed Abdulsalam, spokesman for the Ansarullah rebels, also known as Huthis, confirmed on his Facebook page that the seat of government had been taken.
Earlier, shelling and gunfire in the north of Sanaa was heard across the city, as Sunni militiamen and troops battled the rebels, prompting an exodus of terrified residents, an AFP correspondent reported.
There was no let-up in the fighting yesterday night despite Hadi ordering an after-dark curfew.
The clashes centred on the campus of Al-Iman University, a bastion of Sunni Islamists that the Shiite rebels have been trying to capture, witnesses said.
The violence came despite UN envoy Jamal Benomar announcing late yesterday that a deal had been reached after "intense consultations with all the political parties, including Ansarullah".
Benomar did not specifically mention a ceasefire, nor did he say when a deal would be signed, although he said preparations were under way for the signing.
Forces allied to the government have been battling to halt the rebels, who swept into Sanaa from their mountain stronghold in the far north last month and set up armed protest camps across the capital to press their demands.
Hadi has denounced the rebel offensive as a "coup attempt", but agreed to involve the rebels in the formation of a new government to replace the unpopular administration that imposed austerity measures, including a fuel price hike, earlier this year.
But the rebels have also demanded posts in key state institutions as part of a push for greater political clout.
You’ve reached your limit of {{free_limit}} free articles this month.
Subscribe now for unlimited access.
Already subscribed? Log in
Subscribe to read the full story →
Smart Quarterly
₹900
3 Months
₹300/Month
Smart Essential
₹2,700
1 Year
₹225/Month
Super Saver
₹3,900
2 Years
₹162/Month
Renews automatically, cancel anytime
Here’s what’s included in our digital subscription plans
Exclusive premium stories online
Over 30 premium stories daily, handpicked by our editors


Complimentary Access to The New York Times
News, Games, Cooking, Audio, Wirecutter & The Athletic
Business Standard Epaper
Digital replica of our daily newspaper — with options to read, save, and share


Curated Newsletters
Insights on markets, finance, politics, tech, and more delivered to your inbox
Market Analysis & Investment Insights
In-depth market analysis & insights with access to The Smart Investor


Archives
Repository of articles and publications dating back to 1997
Ad-free Reading
Uninterrupted reading experience with no advertisements


Seamless Access Across All Devices
Access Business Standard across devices — mobile, tablet, or PC, via web or app
