Holy Trinity African Methodist Episcopal (A.M.E.) Church was commissioned in August 1995 when Bishop Vinton R. Anderson assigned Reverend Kermit W. Clark, Jr. to pastor a church in the East Valley to serve God's people in the communities of Mesa, Tempe, Chandler, and Gilbert, Arizona. The Rev. Walter F. Fortune was the Presiding Elder for the Phoenix-Albuquerque District of the Colorado Conference. The first worship service was held in the clubhouse of the Little Cottonwoods apartment complex in Tempe, Arizona, in October 1995.

The congregation comprised a handful of adults and an equal number of youths. The Williams, Batistes, Moores, Baynes, and Sister Esther W. Bobo became active church members. Rev. Clark organized the Voices of Praise Choir with Brother White on the keyboard. The Lillie Mae King Women's Missionary Society and Young People's Division were organized under the direction of the Colorado Conference officers Sister Naomi Shaw and Sister Debbie Brown. Rev. Clark delivered spirit-filled sermons every Sunday morning and introduced his congregation to the New International Version (NIV) Bible. Rev. Clark and the congregation also held services temporarily in the Washington Park Community Center, the chapel of First United Methodist Church. Finally, they settled in the Postal Union Hall on the corner of 2nd Avenue and Country Club in Mesa, Arizona. Rev. Clark emphasized the need to see the kingdom of heaven in everything we do. Rev. Clark served Holy Trinity faithfully until August 1998 when the bishop reassigned him. Holy Trinity membership had grown to twelve adults, twelve children, and one retiree. The church became incorporated, and the name changed to Holy Trinity Community A.M.E. Church to demonstrate the church is open to all of God's people regardless of race.

Rev. Deborah Coleman was assigned to pastor Holy Trinity in August 1998, and a Praise and Worship period was added before the regular morning service. Rev. Coleman maintained a home in New Mexico while commuting to Mesa was reassigned after a brief stay at Holy Trinity and was replaced by Rev. William Scott, First Lady Ellen, and granddaughter Hope. Under the leadership of Rev. Scott, the Trustees and Stewards began a building fund to find a permanent worship location. Rev. Scott conducted sign language classes at the church, which were made available to the community. The membership remained stable during this time, with the Women's Missionary Society embarking on a ministry to take nonperishable brown bag lunches and distribute them (WMS) in the park to the homeless. The ladies of the WMS went boldly into the parks, delivering nutritious meals and the Word of God to all that would hear.
 

Rev. Scott encouraged the YPD to become more active, and they presided over Fourth Sunday services. Rev. Scott and his family moved to Virginia after completing the conference years 1998-1999 at Holy Trinity. Membership records for this time are available. In August 1999, Bishop Vernon R. Byrd assigned Rev. Melvyn D. Payne and First Lady Judy to lead Holy Trinity. Rev. Payne brought the experience he gained in the military and corporate America and his love for people to set goals, and one of his priorities was to find a permanent church home for the congregation. Rev. Payne held leadership workshops at the church and encouraged members to attend events at other churches. He was fond of saying, "Mesa is its own country."

Rev. Payne and Sister Judy loved the members, and the members loved them. Sister Judy, a Registered Nurse, organized health fairs, was brought in Faith Partnership, and always had a health tip for the cold and flu. Sister Judy also sang in the choir and was WMS president. A young man, Brother Terry Marks, accepted the call to preach and came to Holy Trinity to be mentored by Rev. Payne. Rev. Payne organized the church's first Lay Organization. And yes, he moved his congregation out of the post office union hall when they purchased a clubhouse at 220 South Chestnut Street, Mesa, Arizona. The first service was held in the new church building on October 29, 2001, and was dedicated by Bishop John R Bryant on November 10, 2001. The congregation thanks the Lord for giving Rev. Payne the vision of moving us to higher ground. We are also thankful that the Lord sent us an angel, Rev. Marks, with banking skills, and Sister Dorothea Cobbins, with her friends in real estate.

Rev. Payne remained with Holy Trinity until August 2006, when he retired. During Rev. Payne's tenure, God Blessed the Holy Trinity to increase its membership to forty-four adults and nine children. To assist Rev. Payne in his ministry and the growth of the church, God also blessed Holy Trinity with growth in the ministerial staff, which encompassed Rev. Monica Anderson (2001 until she went home to be with the Lord in 2004), Rev. Ozetta Kirby (2002), Rev. Floy Scott (2004) and finally with Rev. Crystal Harris. (2005) Holy Trinity is located at 220 South Chestnut Street in Mesa, Arizona. Rev. Ozetta Kirby is the Senior Pastor, having been assigned by Bishop John R. Bryant in August 2006. Rev. Kirby and Brother Prentiss Kirby continue to grow the church spiritually and physically. There are 76 full members and 18 youth. Rev. Kirby focuses on evangelism to draw souls to Christ. She holds monthly worship services for Desert Vista Behavioral Health Hospital patients and leads weekly Bible study and new members class. She has also directed a Senior Citizens Ministry to be started and incentivizes youth to excel academically. She also teaches the leaders of the church based on A.M.E. doctrine. All officers are given booklets explaining their church role and must attend monthly department and official board meetings. This has helped to bring unity and stability to the congregation. Assisting Rev. Kirby in ministerial duties are Rev. Crystal Harris, Rev. Helen Hunter, and Rev. Floy Scott.