In May 1960, an organizational meeting was held and Trinity's original Official Board was elected. Rev. Clarence Newton was appointed and, on July 10, 1960, Trinity was constituted with one hundred nine members. The first services were held in a tent on the site of the present sanctuary. In the winter, services were held in the Bowl-O-Mat in Williams Plaza and All Saints Episcopal Church. Groundbreaking ceremonies were held on November 6, 1960, and the new building was opened on May 14, 1961. The youth/social hall was completed in 1962. The children's educational building was completed in 1966, under Rev. Haugabook's leadership. In 1971, Trinity helped establish a new church called Christ UMC with sixty members of Trinity becoming charter members of Christ. In 1973, under Rev. J. D. Corbitt, Jr.'s pastorate, a new sanctuary was completed and the first service was held in March 1977. In June 1998, Rev. Dr. Charles Adams was appointed pastor and plans were made for a new family life center complete with dining hall, gym, stage, offices, kitchen, and classrooms. This building was constructed in 1990. The 30th anniversary was celebrated on July 8, 1990. Rev. Robert Beckum became the 10th Senior Pastor in 1996, and in 1998 new lighting was added to the sanctuary. A Contemporary Service was added and Rev. Warren Williams became the Senior Pastor in 2000. In 2001, a beautiful Labyrinth was laid out on the floor of the Family Life Center for people to walk in prayer and contemplation and the church members were treated to a Madrigal dinner. New carpet and pews were added to update the sanctuary in 2002, and in 2004 the educational building and original sanctuary were demolished and construction of the new Christian Learning Center began. Rev. Bill Bagwell was appointed Senior Pastor in 2005 and the Ministry Steering Committee was formed in 2007 to give Trinity UMC a new vision and mission statement. Trinity UMC celebrated its fiftieth anniversary in 2010 with former pastors coming back to preach.