Церковь входит в архитектурный ансамбль Соборной площади и замыкает её с южной стороны (просп. Октябрьский, 54).
Построенная в 1808-1811 годы, на месте погибшего при пожаре деревянного храма. Введенская церковь – это бесстолпный, двухэтажный храм, интерьер которого привлекает внимание своим большим и светлым пространством. Простота форм создаёт индивидуальный образ этого здания. Помещения первого этажа с момента завершения строительства использовались как хозяйственные, в верхнем этаже проходили службы. Согласно местной легенде, в годы Отечественной войны 1812 года на первом этаже Введенской церкви хранилась часть государственной казны. С 1933 года в здании церкви размещается одна из экспозиций Каргопольского музея. С 1996 года музей проводит ежегодные, ставшие традиционными, научные конференции, с участием ученных из различных городов России и из-за рубежа.