King Street Church Church of Alexandria, VA. The location of King Street Church Church is 22302, 2912 King St - marked with a pin on Google Map.