Город Сольвычегодск был основан в XVI веке и с тех пор стал важным торговым и культурным центром. В XVI веке здесь был основан Введенский монастырь, первоначально посвящённый Святым Борису и Глебу. В 1565 году братья Строгановы, потомственные владельцы этих земель, начали строительство деревянного собора во имя Введения во храм Пресвятой Богородицы. Собор был освящён в 1570 году, а Аника Строганов пожертвовал в храм икону «Введение» .
В 1688 году, после того как деревянный собор сгорел, Григорий Дмитриевич Строганов, представитель известного купеческого рода, начал строительство нового каменного храма. Строительство продолжалось восемь лет, и церковь была завершена в 1693 году, хотя освящение состоялось только в 1712 году. Это сооружение стало первым примером так называемого «строгановского барокко» — уникального стиля, сочетающего элементы московского барокко с местными традициями .
Архитектурно храм представляет собой пятиглавую постройку, выполненную из красного кирпича. Он стоит на высоком подклете, окружён крытой галереей и увенчан пятью большими восьмигранными барабанами с луковичными главками. Фасады щедро украшены белокаменными декоративными элементами: резными столбиками и колонками, портиками, наличниками окон, карнизами, а также цветными изразцами. Внутри собора сохранился деревянный семиярусный иконостас, изготовленный в 1693 году резчиком Григорием Ивановым по рисунку художника Степана Нарыкова .
В XIX веке собор подвергался некоторым изменениям. В 1810 году во время городского пожара пострадал собор, но храм во имя Благовещения Пресвятой Богородицы остался невредим. Впоследствии были проведены работы по восстановлению и укреплению здания.
В XX веке церковь продолжала функционировать, несмотря на различные исторические события. Однако в 1920 году собор был передан Сольвычегодскому музею. В 1930 году колокольня, ограда и часть монастырских строений были разрушены, так как комиссия решила, что они не имеют художественного значения. В 1943 году, благодаря просьбам верующих и разрешению властей, собор был возвращён приходу.
В 2005 году архимандрит Феодосий (Соболев), настоятель Сольвычегодского монастыря, был причислен к лику святых. В 2018 году завершился очередной этап реставрации Введенского собора. Работы включали восстановление кирпичной кладки стен, белокаменных поверхностей, части майолики, кованых оконных решёток, архитектурных деталей карнизов, капителей колонн, а также воссоздание балясин .
