First Presbyterian Church is a member of the Presbyterian Church (U.S.A.) in the Presbytery of Eastern Virginia and the Synod of the Mid-Atlantic. First Presbyterian Church of Norfolk is an evangelical congregation in the Presbyterian Church (USA).

FPC actively supports groups seeking to return our denomination to confidence in the authority/inerrancy of Scripture and in the unique Lordship of Jesus Christ, including Presbyterians for Renewal and Presbyterian Global Fellowship.