Монастырь основан в 1645 г. на месте обретения мощей св. прав. Артемия Веркольского (1532 г. - † 6 июля (н. ст.) 1544 г.). Обитель расположена на левом берегу р. Пинеги в 400 км от г. Архангельска и в 85 км от г. Пинеги. Исцеление единственного сына мезенского и кеврольского воеводы Афанасия Пашкова по усердной молитве у мощей праведного отрока Артемия побудило отца выстроить на свои средства обитель. Мощи святого, прежде хранившиеся в сельском приходском храме, по распоряжению царя Алексея Михайловича были перенесены в обитель.

Обитель часто горела. После пожара 1842 г., окончательно опустошившего монастырь, он был отнесен к числу заштатных. Возрождение обители началось спустя 17 лет благодаря помощи жертвователей. В 1865 г. в монастыре был введен общежительный устав, а в 1890 г. по указу Священного Синода он получил статус первоклассного монастыря под управлением архимандрита. В обители были возведены шесть храмов: во имя св. Артемия, во имя Казанской иконы Божией Матери, в честь Иверской иконы Пресвятой Богородицы, во имя вмч. Георгия, Ильинская церковь, а также величественный Успенский собор, выстроенный в 1897 г. на деньги благотворителей. Успенский собор освящал св. прав. Иоанн Кронштадтский. Обитель имела строгий древний устав. Дважды в год в памятные дни св. Артемия в монастыре совершались крестные ходы. Действовала школа для детей обоего пола.

Накануне закрытия монастыря в 1919 г. братией были спрятаны святыни, в тайном месте удалось спрятать мощи прав. Артемия от поругания. По некоторым свидетельствам, ныне они находятся под спудом на территории монастыря. Колокола были затоплены в реке. Часть братии приняла мученическую кончину. В конце
30-х гг. атеистами были полностью разрушены стены, башни и колокольня монастыря. Обитель была окончательно разорена уже в 50-е гг.

По ходатайству общины с. Веркола, созданной вдовой писателя Федора Абрамова, уроженца села Верколы, храм прав. Артемия в 1990 г. был передан Церкви, и в 1991 г. монастырь был вновь открыт. Ф.
Абрамов похоронен по своему завещанию напротив монастыря. Первыми наместниками монастыря были иеромонахи Иоасаф (Василикив) и Алексий (Тетерин). Братией были произведены необходимые реставрационные работы. С1992 г. при монастыре действует православный молодежный лагерь. С 1998 г. наместником был назначен игум. Варнава (Пермяков), при нем возрождение обители пошло быстрее: более 20 человек братии, из них 12 - монахи, 9 из которых в священном сане. Монастырь покровительствует церкви в селе Суре (на родине св. прав. Иоанна Кронштадтского, находящейся неподалеку от Верколы), где готовится к открытию Иоанновская девичья община. Также монастырь помогает многим селам и деревням, проводит с их жителями духовные беседы, совершает массовые крещения и готовит к открытию храмы.

Святыни: рака, в которой находились мощи прав. Артемия Веркольского до закрытия монастыря; икона прав. Артемия с частицей его мощей, частица мощей прп. Максима Грека, частица власяницы прп. Лонгина Коряжемского.