De kapel van Agios Nikolaos Krasas ligt in het zuidwesten van de kerk van Myrtidiotissa in Mavros Vrachos, dicht bij de rotsachtige kust. Volgens de overlevering voer in 1619 een kapitein, Kasimatis genaamd, met zijn schip vol wijn langs de westkust van het eiland. Hij werd bedreigd door een storm. Hij riep Sint Nicolaas, de beschermer van de zeelieden, om hulp en beloofde dat als hij gered zou worden, hij een kerk aan hem zou wijden. De kapitein landde veilig op de rotsachtige kust van Mavros Vrachos. Hij geloofde dat Sint Nicolaas hem had gered en besloot zijn belofte in te lossen. Hij bouwde de kleine kapel in de naam van Sint Nicolaas. Om de modder te gebruiken die nodig was voor de bouw van het kapelletje, gebruikte hij in plaats van water wijn uit zijn scheepslading. Daarom kreeg de kapel de naam Agios Nikolaos Krasas (Sint Nicolaas van de Wijn).