Нерушимая стена, это особый эпитет, который обычно присваивается изображениям Богоматери Оранты. Он заимствован из акафиста Богоматери, где говорится: «Радуйся, царствия нерушимая стено» (икос XII). Этот образ считается чудотворным, и в Православной церкви его празднование проходит 31 мая по юлианскому календарю. В 2001 году в честь этой иконы был основан женский монастырь в Апшеронске.

По благословению Святейшего Патриарха и решению Священного Синода Русской Православной Церкви от 12 марта 2002 года было принято решение о создании нового женского монастыря в честь иконы Божией Матери «Нерушимая Стена» в Екатеринодарской и Кубанской епархии.

Освящение места под монастырь в Апшеронске состоялось немного раньше, 9 декабря 2001 года, и его провел митрополит Екатеринодарский и Кубанский Исидор.

Проект монастырского комплекса, включающего в себя стеновые сооружения с храмом Святого Пророка Илии, звонницу, смотровые башни, главный трехпрестольный храм Божией Матери «Нерушимая Стена» и здание детского приюта с домовой Марфо-Мариинской церковью, разработан заслуженным архитектором России Ю. С. Субботиным.

В монастыре в настоящее время проживают пять монахинь, три инокини, четыре послушницы и несколько трудниц.