A barlangra 1904-ben találtak rá a Szépvölgyi út mellett található kőfejtőben. Ebben az évben pár száz méteres szakaszt tártak fel belőle, melyet a látogatók befogadására is képessé tették. A kutatások nem maradtak annyiban és általuk felfedezték Magyarország leghosszabb barlang rendszerét, mely összesen 29 kilométer hosszú és magába foglalja a Pálvölgyi-Mátyáshegyi-barlangrendszert és a Hideg-lyuk - Harcsszályú-barlangot.
A túraútvonal a legérdekesebb részeken vezeti át a látogatókat, melyek megcsodálhatják a természet alkotta cseppköveket, gömbszerű hévizes oldásformákat, csillogó kalcitkristályokat, és ősi kagylólenyomatokat.
