The church currently sits on the land formerly owned by Benjamin Faris. When the county was formed, the newly installed justices were empowered to choose a time and place for holding their first court. "The time chosen was May 21, 1838; the place, Benjamin Fairs' tavern, where the Salem Presbyterian Church stands today." "In 1831 Salem Presbyterian Church was organized with the remaining members from Ebenezer and Catawba churches." Elijah McClanahan was an early member of the congregation. "He was also among the trustees chosen at the founding of the town of Salem, among the founding elders of Salem Presbyterian Church, and one of the largest landholders in the county." Wildwood Presbyterian Church came from the Salem Church. "The church was originally a chapel of Salem Church and was organized separately in 1954."
Construction
"The master builder has not been determined but it seems likely that it was Benjamin Deyerle who built many of the finer Greek Revival plantation houses in the area. The church's woodwork is attributed to Gustavia D. Sedon, a well-known Roanoke County carpenter. Most of the architectural details are based on plates in ante-bellum builders' handbooks such as those of Asher Benjamin and Owen Biddle, Jr.." The Presbyterians organized in Salem in 1831. The local congregation outgrew their original church and began construction of the present building in 1851. Dedication services for the new building were held August 8, 1852. The church was built primarily with slave labor, and its bricks were burnt on the site. Its approximate cost was $4,500.00, and the entire amount was paid before the dedication service." Originally, the only illumination for the sanctuary were two four-branched candelabras on either side of the pulpit. These were later replaced by oil lamps that were used until electrical wiring was installed. Two wood burning stoves, one each placed on the eastern and western walls, were used to keep the building warm. Firewood was placed against the wall inside the church to be used for stoking when the wood in the stove burned down during services. The church was added to the National Register of Historic Places in 1974. It is located in the Downtown Salem Historic District.