The first site selected for the church was on the corner of Pennsylvania Avenue and Second Street. On March 13, 1886, the lot was sold to Henry Phillips, and two days later the lot was given to the congregation. However, a second lot was acquired by the congregation which is the present location of the church. The first lot was sold after it was determined that the site was too narrow for a church to be built on it.
The original structure consisted of the auditorium and not much else, but the congregation continued to grow, and soon more space was need. In 1905, a motion was approved to rebuild the church, but at that time the coal industry in Wellston was deteriorating and the effect on the city's economy was detrimental. The plan was shelved and what money had already been donated was returned. In 1909, a ladies classroom was added to the structure at a cost of 400 dollars. Later, in 1921, a men's classroom was also added to the structure. In 1952, renovations were done on the church. The basement was enlarged, a gas heating system was installed, the floors in the auditorium and kitchen were replaced, the roof was replaced, the steeple was replaced by a belfry, and the church was painted.