In November last week, Robert Skynner from Plymouth, was given an eight week prison sentence after post videos on Youtube and making allegations on social media.
The 55-year-old was been banned from repeating allegations - which relate to paedophilia.
After failing in his appeal, a judge went further by suggesting he was given a Criminal Behaviour Order.
Skynner was asked where he worshipped so he would not be barred from his own church, and then given a five year ban from visiting any Christian building.
A judge also ordered the destruction of his laptop and his camera.