Organized in 1857 by the Rev. R. M. Overstreet, this congregation was originally known as Pleasant Hill Presbyterian Church and was located in the town of Bagdad. When the new railroad bypassed Bagdad in 1882 and the town of Leander was founded on the rail line, the members voted to move the congregation to the new town. A church building was erected in 1884 on land belonging to church member Sarah J. Walker, who deeded the property to church trustees in 1895. Many descendants of early members remain active in the life of the church.