Лабиринты на мысе Кострище являются реконструированными. Они были созданы на месте старых сооружений в 1978 году архангельскими студентами под руководством А.А.Куратова.
Идти от соловецкой крепости на юг в сторону Переговорного камня, у гостиницы "Соловки-отель" повернуть направо и идти до берега моря, справа на мысу и расположены каменные лабиринты.