Kopalnia była w Mielniku od co najmniej XVI wieku, co wiemy ze źródeł historycznych świadczących o wydobywaniu tu kredy. Mieszańcy mówią, że była tu „od zawsze”, a wiele mielnickich rodzin związanych jest z praca w kopalni od pokoleń.
Istnieje teoria, że nazwa ws od ruskiego słowa „mieł”, co znaczy „kreda”. Nazwa ta znajduje uzasadnienie. Tradycja wydobycia tego surowca sięga tu XVI wieku, a istniejący dziś zakład wydobywczy jest jedyną czynną odkrywkową kopalnią kredy w Polsce.
Wbrew napisowi przy wejściu do podziemi, chełmskie korytarze nie są pozostałością zorganizowanej kopalni. Miasto leży na pokładach kredy, którą mieszkańcy wydobywali od wieków – każdy na własną rękę. Pod domami drążyli piwnice, z piwnic korytarze.