Providence Presbyterian Church in America began when forty-six people signed a charter on January 31,1982, to begin a Presbyterian Church that was "true to the Scriptures, the Reformed Faith, and the Great Commission" in the Murphy area. First services were held February 7th in the facilities of the Seventh Day Adventist Church. On February 28th, 1982, a Commission of the Presbytery of Western Carolina of the Presbyterian Church in America officially received the church into the Presbytery with fifty charter members and installed Rev. Larry Wilson, pastor, and James Carlton, Burke Moore, Roger Morrison and Col. A.Q. Smith as ruling elders.

Sunday School for all ages, youth programs, and an active Women in the Church were soon organized. A building fund was established. The youth and adult choirs presented special Christmas programs. In May of 1983, the first Annual Missions Conference was held. The church began the support of one of speakers, Ed Travis. Other missionaries were added for support as the years went by and now the church supports five missionaries as well as local charities such as the Christian Love Ministries.

On July 22, 1984, the church moved to the building purchased on Valley River Road which was it's home until 2000. After the sale of this property, the church again met in the Seventh Day Adventist Church while its new building on Harshaw Road was erected. During the time of its existence the church has been served by four faithful pastors: Larry Wilson, Michael DeLozier, James Conrad and Larry Bowlin. The church has been blessed with solid Biblical teaching and a loving Christian fellowship.