The church took out an advert in a local paper proclaiming that a man "half-dragged" into the church in pain and distress walked out two hours later healed by the power of Jesus.
The advert told people to go to the Peniel Pentecostal Church in Brentwood, Essex, to see "Music and Miracles" for themselves.
It said: "Five minutes ago David Gregg was half-carried, half-dragged into the hall.
"Two friends laid him on the floor. He has not moved since. In two hours time he will stand unaided. Then, within a couple of minutes he will begin to walk. At the end of the meeting he will stride out of the hall completely healed by Jesus."
But a complaint about the advert, from a member of the public, has been held up by the Advertising Standards Authority.
The authority said the advert breached its guidelines because the church could not substantiate its view that the man's recovery was down to spiritual healing.
David Gregg gave a personal testimony in the advert, saying he had not taken a painkiller since the healing session.
On Monday he said: "All I can say is what happened to me, and I can't prove it one way or the other. I went into the church and I came out the church without any pain. I've got to believe what happened to me."
Services at the church regularly attract between 600 and 800 people. This is the third complaint to be made against it and the second to be upheld.
ASA spokesman Chris Green said: "Any advertisement must be legal, decent, honest and truthful. It's fair enough to believe that miracles occur in the church, but if the advertisers are stating that they do and think that they can physically prove it we need evidence and we didn't see evidence."
An earlier authority statement said it was concerned that the advert could raise the hopes of vulnerable readers who might believe that they would be cured of physical pain or disability.
The church maintained that it was not guilty of exploitation because there was no financial transaction involved and worshippers could leave at any time.
Church spokeswoman Anne Brown said: "This is a matter of faith, it's a matter of Christianity. Jesus was raised from the dead, I think they'd have a hard time believing that as well."