Sbarro can be found at Southpark Mall, I-95 & Temple Ave., Colonial Heights, VA 23834, Colonial Heights, VA. Browse the map below for directions and see other nearby Sbarro locations.