Местные жители острова Палей объясняли, что его название произошло из-за отличного лова здесь ценной рыбы палий. На острове Палей некогда стоял Палеостровский монастырь. По преданию его основал в XII веке инок Корнилий, уроженец Пскова, живший в пещере меж каменных глыб, а в последствии на этом месте появились монастырские здания. Легенда не подтверждена документально, но монастырь действительно является одним из древнейших в крае, относится к XV веку. Там жил инок Зосима, будущий основатель Соловецкого монастыря. К концу XVI века монастырь разросся – 3 церкви, жилые и хозяйственные постройки, прочная ограда, а во времена Смуты обитель разорили, и она почти обезлюдела. Монастырь дважды захватывали раскольники, а в 1680 г. здесь произошли самые массовые раскольнические самосожжения (от 270 и до 5000 человек).

Церковный раскол XVII века – одна из самых трагических страниц русской истории, среди крестьян заонежских погостов протест против реформы нашел особенно сильный отклик. Приютом для старообрядцев, чудом спасшихся от разгрома в Соловецком монастыре, стал Палейостров. Раскольники стекались сюда сотнями, преследуемые отрядами вооруженных царских солдат. Зимой 1687г. началась осада монастыря; неделю осажденные сидели без воды и пищи. Когда войска ворвались в обитель, раскольники укрылись в церкви. Солдаты стреляли по церкви в упор, затем бросились на штурм, секли деревянные стены топорами. Поражение раскольников было неминуемо. Но церковь вдруг загорелась, пылающие бревна рухнули и погребли под собою осажденных. Старообрядческая легенда гласит, что от сотрясения упали свечи, зажженные перед иконами. Но, скорее всего, здание подожгли сами раскольники, они предпочли смерть, и уподобили себя библейским отрокам, погибшим за веру в «пещи огненной». В XVIII – XIX веках обитель пытались восстановить, но после революции ее ликвидировали, а на монастырской территории устроили совхоз.