На ръба на скалата, в южната част на острова, посетителите на Самотраки могат да видят малка църква! Това е църквата Панагия Кримниотиса от Самотраки, получила името си от стръмните и диви скали, които я заобикалят. Мнозина я оприличават на орлово гнездо, тъй като стои сама на скалата. Според поверието за Панагия Кримниотиса, по време на иконоборството (религиозно-политическо течение в християнството през VІІІ век и ІХ век, противопоставящо се на ширещото се и добиващото прилики с идолопоклонничество преклонение пред икони и реликви, а също така на прекаленото им комерсиализиране) овчари от Самотраки намират иконата на Панагия близо до залива Пахия Амос, близкия плаж, и я пренасят, за да я пазят в пещера. Но на следващия ден, като по чудо, иконата изчезва и е намерена върху скалата - на ръба на скалата. Тогава е решено там да се построи параклисът Панагия Кримниотиса и да се изсекат петдесет стъпала върху скалата, които водят посетителите и до днес. Гледката от върха на скалата и църквата Панагия Кримниотиса очарова: безкрайно море, заливът Пахия Амос, Имврос и уникалния залез! За да стигнете до Панагия Кримниотиса трябва да поемете по пътя за Пахия Амос и малко преди да стигнете да завиете по пътя, продължаващ около 3 км. В края на пътя, на 311 метра надморска височина, се намира построеният параклис.
