More than half a million protesters took part in a pro-democracy march in rain-soaked Hong Kong Tuesday, organisers said, a record turnout believed to be the largest since the city was handed back to China.