La capilla de Agios Nikolaos Krasas se encuentra en el suroeste de la Iglesia de Myrtidiotissa, en Mavros Vrachos, cerca de la costa rocosa. Según la tradición, en 1619, un capitán llamado Kasimatis, navegaba con su barco lleno de vino cerca de la costa occidental de la isla. Fue amenazado por una tormenta. Llamó a San Nicolás protector de los marineros para ayuda, y prometió que si lo salvaba le dedicaría una iglesia. El capitán desembarcó a salvo en la costa rocosa de Mavros Vrachos. Creía que San Nicolás lo había salvado y decidió cumplir su promesa. Kasimatis construyó la pequeña capilla en nombre de San Nicolás. Para utilizar el barro necesario para la construcción de la pequeña capilla, en lugar de agua, utilizó vino de la carga de su barco. Es por eso que la capilla fue llamada Agios Nikolaos Krasas (San Nicolás del Vino).