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

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

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

Друга легенда разказва, че едни от най-великите мореплаватели в историята - викингите, също са достигали до бреговете на остров Света Анастасия. 

Случка от преди години говори за странните и чудодейни сили на Острова. Пиян капитан на влекач пада от много висока отвесна скала и оцелява като по чудо...

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