In 1649, The Act of Toleration was legislated in Maryland, giving freedom of worship to all Christians. The first Presbyterian came to Maryland with the arrival of Francis Makemie, a Scottish missionary, who arrived in Somerset County in 1683. Presbyterians began coming to this area at the invitation of Cecilius Calvert after they were driven out of Virginia by the intolerance of the Church of England, which labeled the Presbyterian Puritans.

In 1715, a church was established by some of these Presbyterian settlers in the vicinity of Randallstown and was named after the nearby Patapsco River. This was the beginning of Mt. Paran’s history. The congregation grew with the community as people were attracted by the presence of a grist mill, which provided employment. The first minister of the congregation was Reverend Hugh Conn, who emigrated from Ireland in response to a call from Presbyterians in the Baltimore area. He remained at the Patapsco Church until 1719, after which little is known about the early congregation.

Later, the church adopted the name of a nearby military post called "Soldiers’ Delight". From the formation of the Presbytery of Baltimore in 1786 until 1815, ministers were enlisted from other churches in the area to supply in pulpit. The building fell into disuse and served as a sheepfold from 1815 until the 1830’s.

The church was reorganized in 1841 under the name of Mt. Paran Presbyterian Church, after the "Mountains of Paran" the region south of Judah, the place of theophanies which are recorded in Deuteronomy 33:2 and Habakkuk 3:3. Moses and the Israelites camped in the Plains of Paran after they left Mt. Sinai. From that time until the present there have been religious services in the present building.

The original church was renovated in 1882. It was rebuilt using the original log walls, increasing its height, length, and erecting its present steep roof. The logs were covered with clapboard and were not uncovered until an addition was made to the building in 1953. The coal oil lamps, which lit the church, were not replaced with electric lamps until 1945. Soon after, central heating was installed to take place of two pot-bellied stoves. An addition providing Sunday school rooms and added seating for church services was completed in 1953.

In 1956, Miss Kitty Fite, a lifelong member of Mt. Paran, gave the church ten acres of land, which bordered Liberty Road and extended, over the hill to the original church property. A manse was completed in 1957 to house Mt. Paran’s first full-time Pastor, the Reverend Valentine S. Alison and his family. A brick parish hall was constructed at the crest of the hill in 1960. The Baltimore Christian Faith Center occupies in today. A congregation still worships at Mt. Paran every Sunday. Come, visit, and worship with us.