In 1981, a south Arlington church did a door-to-door survey on religious affiliation. The names and addresses of those families who identified themselves as Episcopalian were sent to the Episcopal Diocese of Dallas. Soon after the survey, with Bishop Donald Davies' permission and cooperation, Father Chris Colby visited with everyone on the list. There was enough interest in starting a mission, so an organizational meeting was held at Doctor Bill Grammer's house. The name St. Peter and St Paul followed shortly thereafter, and the first service was offered on All Saints Day, 1981.

The current 4-1/2 acre plot was purchased in 1981. Back then, the buildings on the property consisted of a small pink brick farmhouse and several out buildings including a barn. Later a double wide prefab building was purchased and used as a parish hall and sanctuary. Father Tom Hightower replaced Father Colby in 1984, and Father Tom was replaced by Father Scott Wooten in 2015. The first service in the current church building was held on Easter Day of 1987. Bishop Clarence Pope, Jr. consecrated the new church in the presence of a capacity congregation. Construction of the Great Hall started in 1997, and the building was blessed by Bishop Jack Iker on April 25, 1998.

The parish has since hosted a number of events such as Happening, the Diocesan Convention, the International Ulster Conference Convention, the Men’s Conference and an Alpha National Convention. The future looks very bright for all age groups. We have been truly blessed by God and we continue to pray and look for opportunities to serve Him.