Fischer sollen eine Ikone am Tsambikastrand gefunden haben. Die Männer forschten im ganzen byzantinischen Reich nach ihrem Besitzer. Dabei stellten sie fest, dass ebendiese Ikone aus einer Kirche Zyperns verschwunden war und brachten sie dorthin zurück. Die Fischer trauten ihren Augen nicht, denn schon am nächsten Tag fanden sie die Ikone wieder am Tsambikastrand.
Dies geschah mehrere Male. Die Ikone soll zu dem Fischer gesagt haben, er solle ihr auf dem Berg eine Kirche bauen. Da der Weg dorthin sehr steil war, baute er eine Kirche unten im Tal und stellte die Ikone dort hinein. Doch am nächsten Tag war die Ikone wieder verschwunden. Abermals wurde sie von dem Fischer gefunden und äußerte wieder den Wunsch, in einer Kirche auf dem Berg zu stehen. Da es sehr mühsam war, die Steine und Baumaterialien auf den Hügel zu tragen, mussten alle Bewohner der Gegend, auch die kinderlosen Frauen, mithelfen. Als das Kloster fertig war, wurden ebendiese Frauen wie durch ein Wunder schwanger.
So beschloss man, dass diese Kinder nach der Ikone „Tsambika“ (Mädchen) oder „Tsambikos“ (Junge) genannt werden sollten. Dies ist ein Name, der in Griechenland nur aus von Rhodos stammenden Familien zu finden ist.
Das Kloster Tsambika entwickelte sich vermutlich auf Grund dieser Legende zu einem Pilgerziel für Frauen mit Kinderwunsch. Die Legende sagt, dass Frauen mit Kinderwunsch den Weg von Kato Tsambika hinauf zum Kloster Tsambika barfuß zurücklegen müssen und in der Kirche zur Jungfrau Maria beten sollen, um ihren Kinderwunsch innerhalb eines Jahres erfüllt zu bekommen.
Das Kloster ist der Heiligen Jungfrau Maria gewidmet, die an ihrem Namenstag, dem 8. September, mit Anteilnahme der Bevölkerung aus allen Inselteilen gefeiert wird.
Man erreicht Tsambika in dem man von Rhodos die Ostküste entlang in Richtung Lindos fährt. Hinter Kolymbia nach ca. 1,5 bis 2 Kilometern geht eine betonierte Straße links zur Kirche den Berg hinauf. Den Rest des Weges muss man zu Fuß hinaufsteigen. Der Weg hinauf – über Stufen, ist nicht leicht zu meistern denn er setzt sich aus über 300 Stufen zusammen.
Das Kloster Moni Tsambika, direkt an der Küstenstraße zwischen Kolymbia und Archengelos, ist im 18 jh. entstanden und ist das Schwesternkloster von Kyra Panagia Tsambika. Heute leben dort keine Mönche mehr. Obwohl es direkt an der Hauptstraße mit einem großen Platz und einem auffälligem Tor liegt, ist man schnell achtlos daran vorbeigefahren. Die Kirche wartet mit einer wahren Pracht von fein geschnitzten und vergoldeten Ikonostase, zahlreichen Lüster und Lampen und einer üppigen Deckenmalerei auf. Hier kann man auch noch die alte ursprüngliche Ikone Panagia Tsambikas aus der Gründung des alten Klosters Kyra Panagia Tsambika, auf dem Felsen Tsambika sehen.
