The destruction has dealt a new blow to a country already in the grips of what the United Nations describes as the world's worst humanitarian crisis after years of Saudi-led aggression.
In the province of Maarib east of the capital, 19 children were among 30 people killed by the floods.
In the province's displaced persons camps, 1,340 families saw their tents and belongings swept away, the agency in charge of them said.
In Lahij province, seven people were drowned when their vehicle was swept downstream, an official told AFP.
Another four people were killed on the road connecting the southern provinces of Hadramawt and Shabwa, the official added.
In north, the floods killed 131 people and injured 124 between mid-July and August 7, the health ministry said.
They destroyed 106 homes and buildings and heavily damaged another 156, the ministry added.
UNESCO expressed sadness at the flood damage to historic buildings in the cities of Sanaa, Zabid and Shibam that are on its world heritage list.