Accrochée à la côte sud rocheuse de Samothrace, le long de la route menant à la plage de Pachia Ammos, se dresse la petite église de Panagia Krimniotissa. Bien que l'accès par la route soit difficile, la visite vaut la peine pour ses vues enchanteresses sur la mer Égée et l'île voisine d'Imbros. 

Selon la légende, pendant la période iconoclaste (730-843 ap. J.-C.), une icône de la Vierge Marie a été rejetée sur le rivage par les vagues. Les habitants ont d'abord placé l'icône à proximité, mais elle a disparu, avant d'être redécouverte plus tard sur une colline plus à l'intérieur des terres. Lorsque ce phénomène s'est répété, une chapelle a été construite à l'endroit exact où l'icône a été retrouvée.