First United Pentecostal Church of Brandon has been earmarked for advancement since its humble beginnings in a storefront of downtown Brandon. Two years later, a church building on Highway 468 was erected and worship services began in January of 1976. With this new location Rev. and Mrs. Lloyd Adcock's vision of fulfilling the call to win souls for the Kingdom of God in the Brandon area was coming to fruition. November 21, 1992 dated what some believed to be the end of Brother and Sister Adcock's dream. A storm entered the Brandon area and a tornado ultimately destroyed the church building.
Undaunted by the disaster, and knowing that the Lord had His hands on the situation, Brother and Sister Adcock, along with some church leaders, began to search for a place to relocate and build once again. A site on Highway 80 was purchased with God's provision. On January 23, 1994; a beautiful church opened its doors to gather in the harvest of souls that Jesus Christ has prepared. Since then, First United Pentecostal Church of Brandon has become a hub of growth and activity in the Mississippi District of the UPC organization.