Rev. & Mrs. Lawrence Leroux led the first service of Moberly United Pentecostal Church at 531 E. Logan St. on October 23, 1964. After serving the congregation for five years, they were followed by Rev. & Mrs. Francis Lindsey and Rev. & Mrs. Jerry Hill. Under the Hills, the church relocated, first to Renick, and then to Grand Avenue in Moberly.
In 1976, Rev. Leroux returned to Moberly and established Apostolic Pentecostal Church (APC). Land was purchased and a new church building was erected on Six Mile Lane during his nine years of service. The church on Grand Avenue was still in existence in 1985 when Rev. Dorothy Snider was elected pastor of APC. Under Rev. Snider’s leadership, the two churches merged to the Six Mile Lane location.
Rev. & Mrs. Vernon McGarvey were elected pastor in January 1988 and served for 23 years. APC expanded during his tenure, purchasing an additional 10 acres of land surrounding the church and nearly doubling the size of the existing building with upgraded facilities, classrooms and fellowship hall. Pastor McGarvey passed away on September 25, 2011, and Rev. & Mrs. Dustyn Tallman were elected as Pastor on October 24, 2011. In 2013, APC purchased the residential property next to the church originally built by Rev. Leroux. The building, known as the "Annex," now provides additional classrooms, offices, and a guest minister suite.
On October 7, 2017, APC launched a new work in Macon, MO with a community worship event at the County Park grandstand. In August 2018, services moved into the heart of downtown at 119 N. Rollins. The second campus location served Macon county and the surrounding communities until August 2020.
In 2018, in conjunction with an extensive remodel of the entire existing building, the congregation became known simply as The Pentecostal Church.