Hope Baptist Church Church of Alexandria, VA. The location of Hope Baptist Church Church is 22306, 3415 Lockheed Blvd - marked with a pin on Google Map.