More than 500 houses have been damaged by a major storm which swept through Mozambique’s port city of Beira in the central province of Sofala on Saturday, APA learns here on Sunday.