They were only in the water for a "couple of minutes" before a boat picked them up.
They were in hi-vis gear but did not appear to be wearing lifejackets.
Moore said it did not look like the men were injured, just probably a bit cold.
"It was a bit more dramatic than your usual Monday morning," Moore said.
A police spokeswoman said they had not been contacted about the incident.
In a statement, Wynyard Edge Alliance acting project manager Kurt Grant said: "There was an incident involving a gangway from a barge to the new wharf extension at Hobson Wharf, which resulted in two construction workers falling into the water.
"The workers were recovered by our safety boat within a few minutes, with no injuries. The barge has been stood down to allow WEA to complete a thorough investigation into the incident."
Grant said the safety of workers was of paramount importance and an investigation was underway.
Maritime NZ and WorkSafe NZ have been approached for comment.