The History of Victory Headquarters Christian Center”

Victory Headquarters began as a direct result of the providential move of God in the heart of our Overseer (Bishop Charles D. Gregory Sr.,Ed.S.) while he was (at the time) the pastor of  the House of Prayer Church of God In Christ located in Ansbach Germany.
In 1993, Bishop Gregory and his wife (First Lady Edith Gregory) began to seek God concerning whether or not to stay in Europe or return to the United States. As they sought God, God spoke to their spirit assuring them that it was his will for them to move back to Alabama. In July 1994, Bishop Gregory and family were reassigned to the 14th Army Band at Ft. McClellan, Alabama. Bishop Gregory and family visited several local churches and were finally led by God to serve with Superintendent A.F. Johnson and the Pentecostal Temple COGIC located in Gadsden, Alabama until the Lord opened the door to pastor again.
In December of 1994, Bishop Gregory heard the call. He started a bible study in his home. The bible study was well attended and the Lord moved mightily. Bishop Gregory then started a Sunday service. The people worshiped in his living room, dining room, stairway and hall. After the first two services, Bishop Gregory knew that God would have to provide a building, due to increased attendance. So he and the members sought God for a place of worship.
In February 1995, God provided them with a building on Highway 431 North. While driving to view the new property, Bishop and Lady Gregory prayed that the Lord would give them a name for the church, and consequently he did, hence the (Victory Headquarters Church of God In Christ). The scriptural basis for the name comes from I John 5:4 which states, “For whatsoever is born of God overcometh the world, and this is the Victory that overcometh the world, even our faith.”

When Bishop Gregory and the members first leased the warehouse, it did not appear to be appropriate for a church, but everyone could see that God was in the midst. The building had no air, no heat, no bathroom, no office space and the floors were stained with oil spots. The saints were prepared to look beyond these visible setbacks. Through sacrifice and labor, God blessed the church to get heat, air, bathrooms, office space, and carpet. The spirit of the Lord moved mightily in the warehouse. In less than two years, God began to fill the church to capacity. Once again, Bishop Gregory and the saints sought the Lord for a larger place of worship.


God yet being faithful to his word allowed us to purchase the former Wilmer Avenue Baptist Church on February 19, 1997. The church was renovated to meet the needs of the Victory Headquarters family. On March 21, 1997 we held our dedication service. It was a beautiful three story edifice equipped with a large beautiful sanctuary, several classrooms, a kitchen, dining facilities, several offices, to include a huge and comfortable study/office for our pastor. We are yet thanking God for our sanctuary wherein we worship God, and fulfill our mission which is “To Enlighten, Empower, and Encourage all mankind by Living, Sharing, Teaching, and Preaching the Gospel of Jesus Christ.

In August of 2004, we wholeheartedly supported Bishop Gregory as God led him to change the name of our church. Hence, we are now the Victory Headquarters Christian Center.

On April 29, 2006 God confirmed His Word that he had spoken to Bishop Gregory almost ten years earlier in that a generous benefactor sowed into the ministry and consequently we “burned the mortgage,” modernized our technology equipment, and upgraded various components of our facilities.

In June of 2013, God began to move in Bishop’s heart that it was time to build a brand new “State of the Art” Sanctuary. Bishop Gregory unveiled the vision to the church and took the leadership team to Orlando, Florida to attend Bishop Jake’s International Pastor and Leadership Conference. There, leaders attended breakout sessions that were instrumental in solidifying the steps to take to begin the building process. On November 1, 2014 we hosted the Dedication Service for the new sanctuary/location of Victory Headquarters Christian Center at 60 East Blue Mountain Road in Anniston AL. The service was completely packed as people from near and far traveled to help celebrate what the Lord had done.
On April 3, 2016 Victory Headquarters Christian Center expanded its ministry beyond the Anniston location.  VHQCC was opened in Madison Alabama.  The grand opening service was filled to capacity and lives were impacted by the expansion of the ministry to the Madison/Huntsville area.  Bishop Gregory was blessed and honored with his baby brother (Pastor Christopher D. Gregory Sr. who was pastoring in Phoenix at the time) informed him that God had spoken to him about divesting in Phoenix and moving his family back to Alabama to help support VHQCC Ministry expansion. Consequently, Pastor Chris and Lady Calandra were installed to pastor the Madison campus in April of 2017. The Madison campus is thriving under the Leadership of Pastor Chris and Lady Calandra.  


We yet believe God to do exceeding, abundantly above all that we ask or think according to the power that worketh in us. Due to the blessings of the Lord, souls are being saved, deliverance is taking place, the saints are prospering, families are being blessed, bodies are being healed and God is continually being exalted!