Granite coping stones from the top of the wall and a stretch of metal railings near the area known as Cutty Sark were ripped away on Tuesday morning. The high tide at 7.31am peaked at 12.24 metres (40.05ft) amid rough sea conditions.
Parts of the Five Mile Road was flooded too.
Islander Amanda Shaw said Infrastructure Department staff were in the Bay re-pointing some of the granite walls and had been made aware of the damage.
The Infrastructure Department were unavailable for comment.