Монастырь был основан в 1580 году монахом Трифоном (в миру Трофим Подвизаев, впоследствии канонизирован как Трифон Вятский), пришедшим из Пыскорского монастыря, на южном берегу Засорного оврага на месте старого кладбища. При Трифоне были построены деревянные Благовещенский и Успенский соборы. Каменное строительство велось в XVII веке и позднее. Каменный Успенский собор монастыря, построенный в 1686-1689 годах - старейшее сохранившееся культовое здание Кирова. В 1918 году монастырь был закрыт, здания использовались для производственных целей, в соборе находился архив. Реставрация зданий монастыря выполнялась в 1950-х и в 1980-х годах. В 1991 году монастырь был возобновлён.