В сентябре 2001 года по благословению Высокопреосвященного Исидора, митрополита Екатеринодарского и Кубанского, заведующая Епархиальной канцелярией монахиня Зосима (Быстрова) выехала в город Апшеронск с целью выбрать место будущей женской обители. К тому времени, основанный в 1992 году Марфо-Мариинский Апшеронский женский монастырь был упразднен, как несостоявшийся. Из трех земельных участков, предложенных к рассмотрению, был выбран только один, как подходящий святому месту.
9 декабря 2001 года состоялось освящение места под монастырь, а первая Божественная литургия под открытым небом совершалась спустя полгода, 9 июня 2002 года.
12 марта 2002 года состоялось заседание Священного Синода Русской Православной Церкви под председательством Святейшего Патриарха Алексия II. На нем было принято решение об учреждении в городе Апшеронске женского монастыря в честь иконы Божией Матери «Нерушимая Стена» с назначением монахини Зосимы (Быстровой) в должности настоятельницы.
26 июля 2002 года была совершена закладка первого монастырского храма в честь пророка Божия Илии. Началось его возведение вместе с прилегающим сестринским корпусом и колокольней.
26 ноября 2005 года состоялась закладка фундамента здания детского приюта (ныне Образовательный Центр).
13 января 2006 года – закладка отдельной колокольни с проектной высотой 39 метров.
23 мая 2006 года епископом Тихоном Ейским, викарием Екатеринодарской епархии был заложен камень в основание четырех престольного соборного храма иконы Божией Матери «Нерушимая Стена» с приделами: нижним Казанским, боковыми в честь святителей Николая и Спиридона. Центральный придел был освящен 8 июня 2012 г.
Службы совершаются во всех названных храмах.
В здании Образовательного Центра оборудованы учебные классы для детей и взрослых и медицинский кабинет. Оборудован также домовый храм в честь святых жен-мироносиц Марфы и Марии с детским (на высоте) клиросом.
На территории монастыря по центру ограды выстроена часовня в честь иконы Божией Матери «Живоносный Источник» с мозаичными богородичными фресками с четырех сторон.
Имеется надвратная часовня в честь священномученика Исидора (вторые грузовые ворота) с винтовой лестницей в башне и под куполом. На фасаде – фреска с изображением Святой Троицы в виде стоящих Ангелов.
На фасаде Свято-Ильинского храма и с северной стороны – мозаичные изображения четырех пророков: Иоанна Предтечи, Илии, Елисея и Моисея. В нише центрального окна на алтарной абсиде – скульптура пророка Илии.