Здание, в котором располагается храм Успения Пресвятой Богородицы, было построено в 1911 году в центре станицы Кореновской. Первоначально на первом этаже находился купеческий банк, а на втором — смешанная прогимназия для мальчиков и девочек из состоятельных семей. В здании прогимназии был устроен домовый храм святителя Николая Чудотворца, где перед занятиями совершались богослужения для учащихся.
После событий 1917 года здание было национализировано. В разные периоды здесь размещались школа второй ступени, педагогическое училище, авиашкола и штаб боевого авиационного полка. В годы Великой Отечественной войны на первом этаже находился госпиталь. В послевоенное время здание занимала топографическая воинская часть, которая была переведена в специальный городок в 1980-х годах.
В 1991 году здание было передано Русской Православной Церкви. 21 мая 1992 года Священный Синод принял решение об учреждении на этом месте женского монастыря в честь Успения Пресвятой Богородицы. В августе того же года состоялось освящение обители, которая стала первым женским монастырем на Кубани после 70-летнего перерыва.
4 ноября 1993 года на первом этаже здания был освящен главный монастырский храм в честь Успения Пресвятой Богородицы. В память о домовом храме, существовавшем до 1917 года, был устроен придел во имя святителя Николая Чудотворца. Рядом разместилась малая церковь в честь иконы Божией Матери «Всех скорбящих Радость». Все храмы являются домовыми и расположены в историческом здании.
В 1998 году на городском кладбище Кореновска силами монастыря был построен храм в честь Смоленской иконы Божией Матери с приделом праведного Лазаря Четверодневного. Этот храм был освящен в 2004 году. На прихрамовой территории устроено монастырское кладбище, где совершаются заупокойные богослужения в поминальные дни.