Known as Muhimbili Assemblies of God Church, the church was found in the year 1982 as a branch of TAG Ilala. The church was found mainly with a purpose of serving the workers of Muhimbili health corporation and the students of the then University of Dar es Salaam college of health, currently known as Muhimbili University of Health and Allied Science. The founder of the this church was Rev. Aaron Mwanyonga, with the other first members of the church being Mrs. Tumaini Mwanyonga, Mrs. Mukama and Mrs. Mwakang’ata.

Services were being conducted in several halls within the health corporation and the university college of health facility. Some of these halls included RANKIN THEATRE, CPL, DENTAL LECTURE THEATRE, to name a few, mostly being used for Sunday services. Mid-week services were mostly conducted at Muhimbili Primary School


After the death of Rev. Mwanyongo in 2002, Muhimbili Assemblies of God Church was handed over to Rev. Dr. Huruma Nkone, who at the time he was serving as the youth pastor of Ilala T.A.G. Rev. Dr. Huruma Nkone, together with his wife, Pastor Joyce Nkone, started the process of re-founding the church, which had a number of 15 members at maximum by then


In 2003 it was great for us to move to a small tent capable of handling about 120 people at a time. As time went on, the church grew in number so the tent became smaller compelling us to seek for another room capable of handling 200-250 people at a time while planning and praying to secure our permanent place sufficient for our growing church.


By the grace of God, in the year 2006 we were able to move from Muhimbili to a larger room found at Victoria Petrol Station. This room could accommodate up to 250 people for a single service. In the year 2007, at around midnight in an overnight at church, the owner of the auditorium handed over the auditorium to the church so as it can be used as the permanent worship place for the church


In the year 2012, God opened the doors to our church where we were able to purchase a piece of land at Mbezi Beach A area in Kawe, a place that is now our home. In the same year we were able to move from Victoria Petrol Station to Mbezi Beach where we were also able to erect the tabernacle for the LORD. Since then, the church has been famously known as Victory Christian Centre Tabernacle (VCCT).