Впервые упоминается в 1626 как клетская деревянная церковь в Рыбной слободе. Настоящая каменная церковь с приделами Митрофана Воронежского и Петропавловским построена вместо сгоревшей деревянной. Закрыта в 1918, утрачены завершения, верхние ярусы колокольни, интерьер. Здание использовалось различными организациями. В настоящее время возвращена верующим, богослужения возобновлены в 2001.