Both Jimmy and Ruby Hall recognized the call of God early in their lives. Each received the gift of the Holy Ghost at Faith Temple Church under the late Suffragan Bishop Horace Young. After being called into the ministry, Elder Hall traveled many miles from San Antonio, Texas, to Bastrop. Along with him was his wife, and five young children (Michelle, Debra, Rhonda, James, and Chris). The First Pentecostal Church was started there under a tent in 1974 by our founder, Jimmy Hall.

God began to work in Bastrop during the first year. Visitors came in to praise God under the tent. The Lord added to the Church. Mary Walker was the first individual to be filled with the Holy Spirit: Evangelist Harris and her mother, Sis. Jones came several months later. Shortly after, Sis. Jones was baptized and received the Holy Ghost with great joy. Her husband and daughters soon joined Evangelist Harris. Eleven months later, in March 1975, the Lord saved other members of Elder Hall's family.

In 1977, the Hall family moved to Austin, and the church was relocated to Webberville Rd. Later, First Pentecostal Church was moved to 1624 East Seventh Street, where it remained for fourteen years.

Beginning in 1987, Evangelist Ruby Hall became pastor of the First Pentecostal Church of Austin. The Lord blessed this ministry to thrive and flourish under her dedicated leadership.

Pastor Ruby Hall was elevated to the office of District Elder by the Honorable Bishop William A. Ellis and on June 11, 2004, she was elected as the Vice Chairman of the Texas State Council. Lastly, on June 8, 2012, she was next elevated to the office of Suffragan Bishop by the Honorable Bishop Richard E. Young, Chief Prelate of the Texas State Council of the P. A. W., 13th Episcopal Diocese. Pastor Ruby Hall was the first woman in the Texas State Council to reach these elevations.

To accommodate the congregation's growth, the church relocated in 1993 to its current location at 7440 Ed Bluestein Boulevard. The church also purchased a four-plex building near the main building. The Lord blessed both mortgages to be paid off in less than two years. In 2008, the church was demolished, and construction began on a new facility. The current edifice was completed in 2010.

Suffragan Bishop Hall remained a faithful servant of God and was known throughout the State of Texas for her generous giving. She had a love for God and his people. For this reason, she touched and blessed many lives. Suffragan Bishop Ruby F. Hall went to be with the Lord on August 29, 2022.

Pastor James Hall began to fill the massive shoes left by his powerful mother on Sunday, January 10, 2021. His strong desire to build community within the church and compassionate insight have allowed him to reach many people from various walks of life throughout his 30 years of ministry. He has served in almost every capacity within the church.

In December 2023, the mortgage on the current edifice was paid in full by God's guidance, and on April 28, 2024, FPCA celebrated its 50-year Jubilee with a mortgage burning service. In addition, a significant media and audio upgrade for the church, valued at over $150,000, was paid in full in October 2025.

Preaching the unadulterated word of God confidently and passionately, the humble servant of God strives in prayer, word, and deed to help those in need physically and spiritually. Today, under the continued leadership of Pastor James Hall and Elect Lady Regina Hall, FPCA remains committed to making faithful disciples who praise and worship Jesus Christ, the Almighty.