Die Legende besagt, dass Fischer auf Rhodos eine wertvolle Ikone der Jungfrau Maria am Strand gefunden haben. Zur gleichen Zeit ist eben jene Ikone auf unerklärliche Weiße aus einem Kloster auf Zypern verschwunden und so brachten sie die gottesfürchtigen Männer dorthin zurück. Wie durch ein Wunder fanden die Fischer die Ikone am kommenden Tag von kleinen Wellen umspült erneut am Strand.

Durch die Ikone sprach die Jungfrau zu den Fischern:

„Baut mir eine Kirche auf dem Berg“

Doch der Weg hinauf war steil und die Menschen schwach und so beschlossen sie, dass es sicher genügen würde, eine Kirche im Tal zu errichten. So entstand durch viele Hände fleißige Arbeit die Kirche im Tal mit dem Namen Kato „unten“ Tsambika. Die Kirche wurde gesegnet und die Ikone fand ihren Platz darin, doch am nächsten Morgen war sie verschwunden und wurde nach aufgeregter Suche auf dem Berg gefunden.

Erneut sprach die Ikone zu den Fischern:

„Baut mir eine Kirche auf dem Berg“

Nun sahen es die Männer ein, dass mit der heiligen Jungfrau kein Handel zu machen ist. Da der Weg so steil war und alles was für den Bau benötigt wurde hinauf geschafft werden musste, mussten auch die kinderlosen Frauen die mühsame Arbeit verrichten.

War es ein Wunder, war es die Freude ein gottgefälliges Werk zu tun? Nach der Vollendung der Kirche - so wird es erzählt - waren alle Frauen schwanger. Und so pilgern bis heute die Frauen von Rhodos mit Kinderwunsch zur heiligen Jungfrau. Wird danach ein Mädchen geboren, nennt man es Tsambika. Erblickt ein Junge das Licht der Welt, erhält er den Namen Tsambikos.