A mysterious 9ft naked devil statue with a giant penis that appeared overnight in a park has finally been removed.

At first glance, the vivid red effigy of a funky devil seemed a comical addition to an empty plinth in a Vancouver Park. But that was until they discovered he had one horn too many.

For as well as sporting a pointy tail, evil eyes and a hand held up in a devil horn salute familiar to heavy metal fans, it's very hard to avoid the devilish portrayal of his genitals standing tall.

No one on has come forward yet to claim responsibility for the 9ft tall lewd Lucifer.

“The statue was not a piece of City commissioned artwork and consequently it has been removed,” said city spokeswoman Sara Couper.

But that only sparked petitions to have the bulging Beelzebub put straight back up.

"By removing the statue of Penis Satan, you are taking from us our freedom of expression, restricting our sexuality and stigmatizing our religious beliefs. Please return him immediately," said Mike Granger, who started a petition on Change.org.