Weer een andere manier van zoutwinnen is mijnen graven en steenzout uit de bodem halen. Er zijn over de hele wereld enorme zoutkoepels bestaande uit vrijwel zuiver keukenzout en deze manier van zoutwinnen wordt al sinds de prehistorie toegepast. In Oostenrijk zijn Keltische zoutmijnen gevonden die van ca. 1000 v.Chr. dateren. De zoutsteen, die zacht is, leent zich goed voor sculpturen en er zijn in de loop der eeuwen in de zoutmijnen dan ook veel ondergrondse beeldhouwwerken ontstaan. In Wieliczka, Polen, is zelfs een hele ondergrondse kathedraal uitgehouwen, compleet met heiligenbeelden en kroonluchters, allemaal van steenzout.