Обитель стоит в самом центре Костромы, и её стена по улице Симановского — часть привычного городского маршрута, а не достопримечательность за оградой. Монастырь основан в пятнадцатом веке преподобным Никитой Костромским, учеником и родственником Сергия Радонежского, бывшим настоятелем Высоцкого монастыря в Серпухове, а затем Высоко-Покровского в Боровске. Первые постройки были деревянными; в шестнадцатом веке эти стены защищали город на подступах.
В 1559 году началось строительство Богоявленского собора — самого древнего из сохранившихся каменных сооружений Костромы. Инициатором был игумен Исайя Шапошников, а одним из крупных жертвователей — князь Владимир Андреевич Старицкий, двоюродный брат Ивана Грозного. Собор достраивали до 1565 года: пятиглавый, с трёхчастной алтарной апсидой, он и сегодня определяет силуэт монастырского двора.
Через несколько лет после освящения собора обитель пережила разгром. В 1569 году Старицкий, шедший с войском на защиту Астрахани, был торжественно принят в монастыре, и пышность этой встречи вместе с приёмом, оказанным князю горожанами, стала поводом для оговора перед царём. В конце того же года князя убили в Александровской слободе, а в 1570 году казнили значительную часть богоявленских иноков во главе с игуменом Исайей; его погребли в подклете построенного им собора.
Новый разгром случился в Смутное время. В конце 1608 года отряды Лисовского осадили обитель, а 30 декабря ворвались внутрь и разграбили её. Погибли 11 иноков, 5 монастырских служебников и 38 монастырских крестьян; последующие поколения насельников вплоть до революции ежегодно служили 30 декабря заупокойную службу в их память.
После пожара середины века обитель пришла в упадок, а в 1863 году её приписали к Анастасиину монастырю — с тех пор у неё двойное название. К этому времени сложился ансамбль: трёхэтажная Трапезная палата семнадцатого века с нарядными наличниками, Смоленская церковь 1825 года, выстроенная на основе угловой башни, и колокольня, выросшая из единственной уцелевшей крепостной башни. В 1918 году монастырь закрыли. С 1925 года в соборе размещался областной архив, а пожар 1982 года уничтожил остатки его фресок.
Возрождение началось в 1990 году, когда Синод восстановил обитель как женский монастырь; первые насельницы приехали из Пюхтицкого монастыря. С 1991 года здесь пребывала Феодоровская икона Божией Матери, которую в городе считают главной святыней; в 2023 году её перенесли в воссозданный собор Костромского кремля. Сегодня здесь работают епархиальное управление и духовная семинария, приют для девочек-сирот и богадельня; проход внутрь закрыт, открыты наружные входы собора и часовни.