Residents said they heard two powerful explosions hit the building, which is located near a hotel, a bank and shops, and not far from the central bank.
"We were working next door to the presidential offices and heard a plane, and then an explosion," Ahmed Dehashir, a first responder, told AFP at the scene of the attack.
"Some people rushed to the scene and saw the destruction and people caught under the rubble. We tried to dig out the dead and wounded from under the debris, and then there was a second strike," he said.
"There are a lot of people trapped under the rubble," Dehashir added. The Huthis' Al-Masirah television accused the Saudi-led coalition, which has been fighting the rebels since 2015 to shore up the internationally recognised government, of responsibility for the strikes.
The coalition could not immediately be reached for comment.
The strikes came hours after Saudi Arabia's air defences intercepted two ballistic missiles launched by the Huthis that targeted the south of the kingdom, said coalition spokesman Colonel Turki al-Malki.
He said the rockets were launched from northern Yemen toward "populated areas" of Saudi Arabia, but were intercepted overnight without any casualties or damage.
"This hostile act... proves the continued involvement of the Iranian regime in supporting the Huthi militia with qualitative capabilities," Malki added.
Since November of last year, the Iran-backed insurgents have intensified missile attacks into neighbouring Saudi Arabia.
The Saudi-led coalition launched a military intervention in Yemen in 2015 with the goal of rolling back the Huthis and restoring the internationally-recognised government to power.
The conflict has left nearly 10,000 people killed, tens of thousands wounded, and millions on the brink of famine in what the United Nations has called the world's worst humanitarian crisis.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)
Business Standard has always strived hard to provide up-to-date information and commentary on developments that are of interest to you and have wider political and economic implications for the country and the world. Your encouragement and constant feedback on how to improve our offering have only made our resolve and commitment to these ideals stronger. Even during these difficult times arising out of Covid-19, we continue to remain committed to keeping you informed and updated with credible news, authoritative views and incisive commentary on topical issues of relevance.
We, however, have a request.
As we battle the economic impact of the pandemic, we need your support even more, so that we can continue to offer you more quality content. Our subscription model has seen an encouraging response from many of you, who have subscribed to our online content. More subscription to our online content can only help us achieve the goals of offering you even better and more relevant content. We believe in free, fair and credible journalism. Your support through more subscriptions can help us practise the journalism to which we are committed.
Support quality journalism and subscribe to Business Standard.