The Eastland Church of Christ dates back to 1923. The first indoor meeting took place at the home of the late brother and sister J.M. Miller at 1007 E. Pulaski in Fort Worth, Texas.
The congregation moved into is first permanent building located on the corner of New York and Leuda streets. In September 1956, the congregation moved into a building located at 1201 E. Allen Avenue and became known as the Allen Avenue Church of Christ. The congregation moved to is present location at 3909 S. Edgewood Terrace in August 1972. The educational wing was added in 1978.