Название иконе дано по словам Канона молебного к Богородице (песнь 9): «Пристанище и предстательство к Тебе прибегающих буди, Дево, и стена нерушимая, прибежище же и покров и веселие».
В честь иконы Пресвятой Богородицы «Нерушимая Стена» на Кубани назван Апшеронский женский монастырь.
День празднования: Неделя Всех святых (первое воскресенье после Троицы)