Calvary Road Baptist Church Church of Alexandria, VA. The location of Calvary Road Baptist Church Church is 22310, 6811 Beulah St - marked with a pin on Google Map.