Білгород-Дністровська фортеця була побудована на місці античного міста Тіра. Вважається, що під фортецею проходить мережа підземних комунікацій, і тут неодноразово спостерігалися аномальні явища. З повоєнного часу кілька разів місцеві жителі нібито бачили невідомих рогатих істот, які виходили з підземель фортеці і крали продукти. Їх ще називають «пекельними чудовиськами». Нападу «рогатих» піддався сторож місцевого хлібного магазину.
За однією з легенд, в печерах жили австралопітеки, чи то люди, чи то мавпи, що жили близько чотирьох мільйонів років тому і, природно, що вважалися давно вимерлими. Вони нібито відчули конкуренцію з боку «справжніх» людей і пішли «у підпілля». Згідно з другою гіпотезою, це були діти земних жінок і інопланетних істот, які не виносять сонячного світла. Третя теорія говорить, що після війни в підземеллях понад чверть століття переховувалися румунські солдати, які не побажали здатися в полон або дезертирували. Поява «підземних жителів», як їх прозвали, закінчилося в кінці 1960-х років, після землетрусу і підземних вибухів в цих місцях.