In the 1940’s, Reverend A.O. Holmes, one of the greatest Pentecostal pioneers that ever lived, felt a call from God to leave his home in North Little Rock, Arkansas to start a home-missions church in Biloxi, MS. With very little money and a few hard working men, what is now Pentecostals of the Gulf Coast came together for their first meeting under the flaps of a large tent. The tent was erected on the west side of Caillavet and Bay Avenue near a large Oak tree. The gulf waters served as the baptistry.