Судакская пещера в народе получила название Грязная. Первые исследования пещеры были произведены в 1970 году. Существует легенда, по которой подземный ход, который берет свое начало в крепости, выходил на поверхность именно в расщелине горы Голой, где и находится Судакская пещера. Также у подножья горы начиналась одна из веток водовода. Данный факт подтвержден официальной наукой, которая исследовала систему водоснабжения Судака в средние века. По легенде пещера, подземный ход, а также средневековый водовод были связаны между собой.
Первое исследование пещеры предприняли спелеологи Феодосийского клуба «Карадаг» еще в 1970 году. Спелеологи продвинулись по довольно узкой галерее почти на сотню метров, оказавшись в тупике. Они заметили небольшую расщелину, которая уходит влево от основного входа. Разобрав камни, спелеологам удалось преодолеть еще 15 метров и снова оказаться перед слишком узкой щелью. Разобрав и эту преграду, они заметили небольшую галерею, из которой доносилось журчание воды. Из-за огромного слоя грязи, который находится внутри пещеры, серьезных попыток исследования больше никто не предпринимал.