Основание монастырю положено в начале XV века преподобным Корнилием.

При жизни преподобного Корнилия в монастыре были построены еще две церкви — святителя Николая и пророка Ильи, колокольня, кельи для братии, ограда вокруг них.

Палеостровская обитель со своим строгим иноческим уставом пользовалась большой известностью. Главными ее святынями почитались святые мощи преподобного Корнилия и Авраамия Палеостровских. В монастыре бережно хранились железные вериги преподобного основателя.

В смутные 1612-13 годах монастырь был разорен. В 1616 году обитель почти обезлюдила, в ней осталось всего 18 человек. Монастырь был восстановлен к концу первой половины XVII века. В 1646 году в нем уже стояли четыре церкви и жило 44 брата.

В 1654 году сюда был сослан в заточение энергичный противник Патриарха Никона епископ Коломенский Павел — глава раскола Русской Православной Церкви. В последней трети XVII в. монастырь дважды захватывали раскольники. В марте 1687 и ноябре 1688 годах здесь произошли самые массовые раскольнические самосожжения (до 2700 и до 500 человек), в огне погибли плененные игумен Пимен и братия.

Собравшееся братство вновь отстроило монастырь, тем не менее он стал клониться к упадку. В 1764 году монастырь был выведен в заштатные.

В 1905 году в числе братии были архимандрит, 5 иеромонахов, иеродиакон, 3 монаха, рясофорный послушник.

Монастырский ансамбль составляли каменные храм Рождества Богородицы, двухэтажный корпус с домовой церковью с редким посвящением престола во имя прп. Ефрема Сирина, а также двухэтажная гостиница. Со стороны озера шла ограда, сложенная из дикого камня. Монастырь имел скотный двор, баню, амбар, водяную мельницу, ригу, ледник, дом для рабочих.

После установления советской власти обитель была ликвидирована. В феврале 1919 года ее имущество описали и конфисковали. В 1928 году закрыли храм Рождества Богородицы. К концу XX века сохранились главный корпус с домовой церковью, некоторые здания и часть ограды.

В 2003 монастырь стал восстанавливаться.

Информация подготовлена с использованием материалов сайта
Православие Карелии.