Contractors working on a multi-story parking complex were forced to stop work after they found part of a medieval wall and an adjoining sentry tower i