In 1882 a need was felt to establish a Baptist Church in the village of Enterprise. A small group of people consisting of natives and newcomers to the area began to meet in worship and make plans to organize a church. They probably called on the Baptist minister from Columbia Baptist Church, Ramseur, to help them. The article in The Biblical Recorder , 29 November 1882, states that the first meeting was held on the first Sunday in November, 1882. This was the beginning of the Deep River Baptist Church.
The first meetings were held in a brush arbor. This arbor was located approximately 75 to 100 feet southeast of the present church building. This served as the principal place of worship until a building could be built in 1901. Services were held on a regular schedule, weather permitting.

Prior to 1934 the Baptist churches in Randolph County were divided, with memberships in four different associations. In an effort toward greater unity, a county-wide association was discussed and was officially organized as the Randolph Baptist Association on 25 October 1934. The first annual session was held with Beulah Baptist Church on 24 and 25 October 1935. The Deep River Baptist Church was one of the 28 churches joining this Association.

The 1930s saw a jump in the Sunday School enrollment. Late in 1935 the church began plans to build Sunday School rooms onto the church. It was not until 1940 that plans were drawn, approved and construction began. The building committee, which began to serve on 2 December 1939, was responsible for building eight Sunday School rooms. On 30 November 1940, the church voted to add two more Sunday School rooms.

Construction began on a new church in the fall of 1949. By the spring of 1950 the church was complete enough for services to be held in the sanctuary. The basement was to be used for Sunday School classrooms.

In December, 1975, a fellowship hall committee was appointed. On 15 May 1976 the church adopted the structural layout of the 89 by 40 ft. brick building with an A-frame roof to be erected behind the present church. The site later had to be changed for a more solid foundation. 
The first day spent on the construction of the new fellowhsip hall was on Saturday, 9 July 1977. On this day the trees were cut and an old tool shed was removed from the site.  The building was completed enough for some use in the spring of 1978.

A committee, appointed in 1967 to solve a drainage problem and build new front steps, recommended, after study, to remodel the front of the church and build a steeple to beautify the building as well as solve the problems. On 21 July 1968 a bid was accepted to remodel the front of the church. Changes were: the roof line was changed, a new porch with columns was added and a steeple was built. The old bell was put in the new steeple.

Since then, we have enjoyed our church and have seen many come to know Jesus through this ministry. We have completed various projects that will beautify the church and grounds to make it welcoming to everyone. Come visit us and let's worship together.