Residents organized Stephenville’s Graham Street Church of Christ before 1887 and by 1888 members joined together and constructed a wood frame church on N. Graham St. near the intersection of W. Green St. In 1949, the church built the current building and auditorium around the old frame church. Constructed of tan brick, the north end of the new facility is three stories tall and features an 800-seat auditorium with five tall narrow metal windows on the façade, or east elevation. Just to the south of the auditorium is the main entry, with two metal double doors flanked by sidelights topped by a flat concrete awning. Above the entry is a recessed concrete wall featuring the design of a cross and a circular window filled with stained glass. The west elevation, or back of the auditorium and entry, is nearly the same as the façade. There, the auditorium has five tall narrow windows and there is a rear entry topped by a concrete wall with a circular window filled with stained glass.
South of the front entry on the east elevation is a two-story office area with five bays on each floor filled with original metal casement windows. Above and below the bays are horizontal bands of concrete. This office area was actually built around the church’s 1888 building and featured its old hipped roof. The original 1949 church contained just three sections—the auditorium, the entry, and the two-story, five-bay office area. According to church members Deborah Robinson and Alta Lois Pipes, the east third of the existing wing along Green St. was built as an addition in 1954. This addition is built of the same tan brick and features two bays on each floor facing Graham St. On the south elevation along W. Green St., there are five bays on the second floor and three bays on the first floor. All of these bays are filled with the same metal casement windows in the original building. When the church added this wing, members replaced the old hipped roof over its original offices with a flat roof. In 1974, the congregation had the old city hall and fire station behind the church torn down. Then they extended the existing wing along Green St. west to North Belknap St. From the second doorway along Green St. to the west is the newer addition. Although the church continued to use the same color brick and compatible mass and scale, this newer addition is not contributing to the National Register historic district.