Нерушимая стена — особый эпитет, присваивавшийся, как правило, изображениям Богоматери Оранты; заимствован из акафиста Богоматери («Радуйся, царствия нерушимая стено» — икос XII). Образ почитается чудотворным, празднование в Православной церкви совершается 31 мая (по юлианскому календарю). В честь иконы в 2001 году был основан женский монастырь в городе Апшеронске.
Благословением Святейшего Патриарха и решением Священного Синода Русской Православной Церкви от 12 марта 2002 года положено начало новому женскому монастырю в честь иконы Божией Матери «Нерушимая Стена» в Екатеринодарской и Кубанской епархии.
Освящение места под монастырь в городе Апшеронске состоялось немногим ранее — 9 декабря 2001 года. Чин освящения места совершил митрополит Екатеринодарский и Кубанский Исидор.
Проект монастырского комплекса, который включает стеновые сооружения с храмом Святаго Пророка Илии звонницей, смотровыми башнями, главным трехпрестольным храмом Божией Матери «Нерушимая Стена» и зданием детского приюта с домовой Марфо-Мариинской церковью, разроботан заслуженным архитектором России Ю. С. Субботиным.
В составе насельниц монастыря сегодня пять монахинь, три инокини, четыре послушницы, несколько трудниц.