Police have released CCTV of a man they believe can help solve the mystery of where a missing statue has gone.

The ‘Bella’ statue was stolen from the Fremantle foreshore sometime during the night last Tuesday.

Senior Constable John Mackie told Simon Beaumont a man was seen riding a bike with a trailer attached to it in the area around the time the statue went missing.