The congregation was established in the late 19th century for workers at the Pearl Cotton Mill.

[1][2] George Washington Watts, president of the mill, led Sunday school classes and Friday evening prayer meetings.

[1] On May 16, 1921, seventy people attended a revival service and reorganized congregation as Trinity Avenue Presbyterian Church, appointing George L. Cooper as the first full-time minister.

[1] In 1923, fifty-four congregants of First Presbyterian transferred their membership to Trinity Avenue.

[3] An education wing was built to the east of the sanctuary in the early 1950s, but suffered significant fire damage on January 15, 1966.