Calvary was organized as a mission congregation of Park Ave. Presbyterian Church in 1922. Our first full time pastor was called in 1957 by the name of E. Crowell Cooley. In 1961 we relocated from the Glenrock community to our present site (150 Kempsville Rd., Norfolk). In 1973 we voted unanimously to withdraw from the Presbyterian Church in the United States. Calvary retained her property and became a charter member in the Presbyterian Church in America (PCA) in 1973.

In 1975 Rev. Leon F. Wardell was called to be the second full time pastor of Calvary. In 1977 Ed Wallace was then called to be Calvary's first assistant pastor and later went on to plant a daughter church in the Churchland area of Chesapeake.

Pastor Mark Bender (left) and Associate Pastor Adam Tisdale (right)

In 1991 Rev. Mark J. Bender was called to be Calvary's third full time pastor. In 1999 Calvary planted a daughter church in West Norfolk called Trinity Presbyterian Church, which is led by Rev. L. Jackson Howell. Rusty Mosley, was called as assistant pastor in 1999, led the youth ministry until his departure in 2003 to plant a church in Temple, Texas. He is currently the Pastor at Redeemer Community Church plant in O'Fallon Illinois, located in the Metro East area. Adam Tisdale joined Calvary in 2004 to assume the duties of associate pastor and youth minister.