Шахта отражает развитие методов и технологий добычи соли на протяжении семи столетий. Она представляет собой коридоры и галереи на семи подземных уровнях на глубине от 57 м до 198 м общей протяжённостью более 200 км.

С 1978 года соляная шахта входит в список объектов Всемирного наследия ЮНЕСКО.

Месторождение соли в Величке образовалось около 15 миллионов лет назад и относится к миоценской формации. Оно представляет собой полосу длиной 10 км и шириной от 0,5 до 1,5 км, пролегающую с востока на запад вдоль северной границы Карпат.

Ещё в 1044 году Казимир I Восстановитель выдал привилегию соляным копям в Величке, назвав их «magnum sal alias Wieliczka». В XIV веке добыча соли и подземная транспортировка осуществлялись вручную, а подъём соли из шахты — при помощи специальных валов. В следующем веке валы сменил ворот — горизонтальные колёса, толкаемые по кругу людьми, а затем и лошадьми. Механизация добычи увеличила объёмы производства и прибыли, в это время началось углубление шахт.

Раздел Польши и приход австрийцев в 1772 году положил конец королевской монополии на добычу соли. Австрийские мастера горного дела механизировали подземные работы: ручные дрели заменили на пневматические. Была построена соляная мельница и паровая подъёмная машина. В 1912 году была построена механизированная солеварня. Во время фашистской оккупации были попытки строительства подземного города по производству военной техники.

Работы на шахте были прекращены во второй половине XX века, когда эксплуатация районов вблизи исторических выработок стала причиной разрушения туристических маршрутов. В конце 1950-х годов были начаты первые работы по обеспечению безопасности копей.

Ещё в XVI веке были замечены лечебные свойства соли. Их активное использование началось в 1826 году, когда началось лечение солевыми ваннами. С 1939 по 1955 годы доктор Феликс Бочковский лечил от 36 болезней в основанных им купальнях. Лечебная деятельность вернулась в шахты в 1958 году по инициативе доктора Мечислава Скулимовского, который лечил бронхиальную астму, воспаление бронхов и аллергический насморк. Основанный им санаторий действует до сих пор.

В XV веке соляную шахту в Величке начали показывать привилегированным особам в познавательных целях. До конца XVI века туризм оставался элитарным, посетить горные выработки можно было только с разрешения короля. Вот как описывает копи Жан Хоиснин, посетивший их в 1572 году вместе с посланниками короля Франции: «место в которое полчаса спускаться нужно, в больших и мощных подъёмниках, выдерживающих вес 50 человек. Внизу можно увидеть огромные пещеры, вырытые в соляных скалах, как улицы города».

В XVIII веке был сооружён ствол шахты со ступенями, что значительно упростило условия осмотра копей. В конце XVIII века шахту ежемесячно посещало несколько десятков человек, а в начале XIX века число туристов достигало нескольких сотен. Австрийцы увеличили количество туристических интерьеров копей, открыли доступ на второй и третий уровни. Трасса была хорошо освещена, обставлена обелисками и памятниками. Копи стали настолько популярны, что учебник по географии конца XIX века после подробного описания Велички делал добавление о том, что рядом находится город Краков.

В начале XX века существовали определённые условия по количеству принимаемых туристов — не более 100 человек одновременно. Цена посещения зависела от освещённости маршрута — четыре класса. Туристов встречал горный оркестр. Кроме того, существовала возможность сделать групповой фотоснимок.

В послевоенные годы количество туристов продолжало расти. В середине 1950-х годов шахту посещало около 200 тысяч человек ежегодно, в первой половине 1970-х — 750 тысяч человек, а после кризиса 1981 года — 600 тысяч человек. За это время были отремонтированы шахты и туристические камеры, построены центры по продаже сувениров.

В 1978 году ЮНЕСКО внесла соляную шахту в список объектов всемирного наследия. Проблемы с влажностью заставили организацию в 1989 году поместить шахту в список объектов под угрозой уничтожения. Успешные работы по уменьшению влажности и сохранению соляных скульптур позволили ЮНЕСКО исключить объект из последнего списка в 1998 году.