St. Mark's Episcopal Church Church of Alexandria, VA. The location of St. Mark's Episcopal Church Church is 22306, 6744 S Kings Hwy - marked with a pin on Google Map.