Aghios Nikolaos kilisesi (Krasas), Myrtidiotissa’nın Kutsal ibadethanesisinin  güneybatısında, Mavros Vrahos ( siyah kayalık ) olarak bilinen kayalık sahil yakınında yer almaktadır. Rivayete göre, 1619 yılında, Kasimatis adındaki bir kaptan, adanın batı kıyısına yakın bir yerde içi şarap dolu  yelkenlisiyle denizde boğulma tehlikesiyle karşı karşıya kaldı. Daha sonra denizcilerin koruyucu azizi olan Aziz Nicolas’ın yardımına sığındı ve hayatta kalmayı başardığı ve toprağa ayak bastığı her yerde ona adanmış bir tapınak inşa edeceğine yemin etti . Kaptan, Mavros Vrahos ( siyah kayalık) denilen  kayalık sahilinde karaya oturdu ve ve bu olayı da Aziz Nikolaos’un mucizevi müdahalesine bağladı. O’na verdiği sözü tutmaya karar verdi. Aziz Nikola adına küçük bir kilise yaptırdı. Küçük tapınağı inşa etmek için gereken çamurun azaltılması için, su kullanmak yerine, geminin yükünden şarap kullandı. Bu nedenle tapınağa “Aziz Nikolaos o Krasas” adını vermiştir.