Bowen's tourism body says it is baffled by the overnight disappearance of the Big Mango.

Chairman of Tourism Bowen Paul McLaughlin, says he was contacted by one of the information centre staff on Monday morning to alert him to the absence of the icon.

"I thought she was joking to start off but she said 'no I'm serious' so I have come out and sure enough the mango has disappeared," he said.

Mr McLaughlin says the 10-metre-high fibreglass structure was not scheduled for maintenance or transport and would require heavy machinery to move.

"It wouldn't be an easy task," he said.

Mr McLaughlin says Tourism Bowen has reported the incident to the police and they are reviewing security video footage recorded on Sunday night.

"I'm sure the public will help us find it but at this stage we are just on the early stages of looking at that footage," he said.

The Big Mango was erected next to the Bowen Tourism Information Centre on the Bruce Highway in 2002.