Legend has it that the salt mines in Wieliczka were part of the dowry of the Hungarian princess, Kinga, when she wed Boleslaw the Shy over 700 years ago, making the Wieliczka Salt Mine one of the oldest in all of Europe.