The coalition has targeted the defence ministry in the past, leaving it heavily damaged, but the fresh strikes come amid a ratcheting up of tensions between Saudi Arabia and its rival Iran, which backs the Huthi rebels.
It is noted that the strikes were aimed at the Ministry of defense of Yemen.
The coalition shut down Yemen's borders earlier this week after Saudi forces on Saturday intercepted a ballistic missile fired by the Huthis near the Riyadh airport. He said there are reports that "one of the missiles hit a house" near the military building.
Witnesses said the number of casualties may rise as wounded are pulled from the rubble.
'The coalition re-opened Aden and Seiyoun airports, ' said Murad al-Halimi, the transport minister of the Saudi-backed Yemeni government, according to Saudi broadcaster Al Arabiya.
- An independent group of world leaders are calling on Saudi Arabia and its partners in a coalition fighting Shiite rebels in Yemen to lift their blockade of the war-ravaged nation to avert a humanitarian disaster.More news: Deliberations Begin For Rape Case Over Nicki Minaj's Brother
The United Nations had warned that a total blockade could cause a starvation that could kill millions in Yemen, where 2-1/2 years of war has killed at least 10,000 people and unleashed starvation and disease in the already impoverished country.
The world body has listed Yemen as the world's number one humanitarian crisis, with 17 million people in need of food, of whom seven million are at risk of starvation.
More than 2,000 Yemenis have died in a cholera outbreak now affecting almost one million people.
The Houthis, drawn mainly from Yemen's Zaidi Shi'ite minority and allied to long-serving former president Ali Abdullah Saleh, control much of the country including the capital San'aa.
According to the United Nations, from March 2015 to March 2017, 16,200 people have been killed in Yemen, including 10,000 civilians.