La cappella di Agios Nikolaos Krasas si trova a sudovest della Chiesa di Myrtidiotissa a Mavros Vrachos, vicino alla riva rocciosa. Secondo la tradizione, nel 1619 un capitano di nome Kasimatis stava navigando con la sua nave piena di vino vicino alla costa occidentale dell’isola, quando venne sorpreso da una tempesta. Invocò San Nicola, il protettore dei marinai, affinchè gli desse aiuto, e promise che se l’avesse salvato gli avrebbe dedicato una chiesa. Il capitano sbarcò sano e salvo sulla riva rocciosa di Mavros Vrachos. Credeva che San Nicola lo avesse salvato e decise di adempiere alla sua promessa. Costruì la piccola cappella in nome di San Nicola. Per creare il fango necessario per la costruzione della piccola cappella, invece dell’acqua utilizzò il vino che custodiva nella nave. Per questo motivo la cappella venne chiamata Agios Nikolaos Krasas (San Nicola del Vino).