Перші дерев'яні храми Соловецького кремля були збудовані на острові в 1430 році. ченцями Саватієм та Германом, які припливли на Соловки на звичайному човні, щоб заснувати тут обитель.
Засновником Соловецькій обителі став Саватій, учень одного з найбільших релігійних подвижників свого часу – Кирила Білозерського (засновника Кілілло-Білозерського монастиря). Шлях Саватія на Соловки був не простий.
Монастир на Соловецьких островах у Білому морі було засновано у 1436 році ченцями Зосимою та Германом.
1582 року почалося зведення кам'яної стіни на Великому Соловецькому острові. Соловецький монастир як місце для заслання був вперше використаний в 1554 (сюди був засланий ігумен Артемій, колишній настоятель Троїце-Сергієва монастиря), а перший острог був споруджений в 1579 році.