На скалистия южен бряг на Самотраки, покрай пътя, водещ към плажа Пахия Амос, се издига малката църква Богородица Кримниотиса. Въпреки че пътят до него е труден, посещението си заслужава заради очарователните гледки към Егейско море и близкия остров Имврос. Според легендата по време на иконоборческия период (730-843 г.) вълните изхвърлили на брега икона на Богородица. Местните жители първоначално поставят иконата наблизо, но тя изчезва, за да бъде открита по-късно на хълм по-навътре в сушата. Когато това явление се повтаря, на мястото, където иконата е намерена отново, е построен параклис.