The Texas-born Pentecostal minister passed away on Wednesday.
A statement released by his colleagues at Paul Cain Ministries said: "Our precious friend, Brother Paul Cain went to be with the Lord Jesus Christ.
"He lived his life for, and to, the glory of God. He was the friend of friends to those in lowly positions and to world leaders and officials.
"He loved the Lord, and the Lord was truly the magnificent obsession of his heart."
From the age of 17, Paul Cain held events where people were invited to become Christians or pray for healing. He toured nationally and internationally.
He treated from public ministry during the 1950s and 60s after becoming disillusioned by what he considered to be the excesses of some arena ministry preachers.
Hailed by some as a prophet, Mr Cain ministered to politicians - including US presidents.
He had been living in the Santa Maria area of California prior to his death.
Oh my.. I just received a message from Paul Cain's assistant, Dan, that Paul slipped behind the veil at 10:51 PM. This morning I woke from a Dream where all of Heaven was dancing. I was... https://t.co/5zea7Mt4V6
— James Goll (@JamesGoll) February 13, 2019
In 2004, he was challenged by fellow preachers Rick Joyner, Mike Bickle, and Jack Deere about details of his personal life.
Cain issued a public apology the following year, in which he acknowledged struggling "in two particular areas; homosexuality and alcoholism, for an extended period of time."
RIP Paul Cain. Through it all I honor what you gave to the Vineyard for a season. You will always be a part of our history, personally & otherwise.
— Christy Wimber (@ChristyWimber) February 13, 2019
Christian public speaker, Christy Wimber said: "Through it all, I honour what you gave to the Vineyard for a season.
"You will always be a part of our history, personally and otherwise."
Stay up to date with the latest news stories from a Christian perspective. Sign up to our daily newsletter and receive more stories like this straight to your inbox every morning.