Остров „Света Анастасия“ е забулен в мистерия и за него се разказват стотици легенди и истории.

Една от тях разказва за пирати, които нападнали острова във времето, когато там имало манастир. Монасите се затворили в църквата и се помолили на Света Анастасия да им помогне и да ги избави от набезите. Тя чула молитвите им и изпратила страховита буря, която разцепила пиратския кораб. И до днес останките на кораба са вкаменени в скала, която може да се види от всеки посетител на острова. Вярва се, че причината за пиратските набези е заровено на острова златно съкровище, пазено от призрака на загинал пират.

Според друга история, навремето до Острова са достигали викинги. Документирани сведения за това няма, но има следи от две опожарявания.

За странните сили на мястото говори и случка от преди години, когато пиян капитан на влекач оцелял като по чудо, след като паднал от 25-метрова отвесна скала.

На „Света Анастасия“ има три скални феномена, известни като Гъбата, Дракона и Вкамененият пиратски кораб. Някои твърдят, че на Гъбата има гроб на монах.

Вярва се, че на Острова съществуват две подземия, чийто вход е много добре замаскиран и никой не може да проникне до тайните им. Досега обаче те не са открити.