Кирпичная одноэтажная одноглавая церковь Введения во храм Пресвятой Богоматери основана в 1683 году Построена в 1703 году, освящена 6 декабря 1713 года на территории Преображенского женского монастыря. Грамота Вятского архиепископа Ионы, в которой были обусловлены габариты и конструкция возводимой церкви, была получена 22 марта 1683 года. Строительство церкви затянулось и было закончено на пожертвования «людей всякого чина», собранные окольничим и воеводою И.И. Нарышкиным. При постройке церкви были сделаны отступления от грамоты.
В 1930 году глава была разобрана и заменена небольшим куполом. Произведенными в 1955 году архитектором Ф.М. Тольцинером исследованиями установлено, что первоначально основной храм имел плоское деревянное перекрытие.
Церковь состоит из вытянутых в линию трапезной, храмовой части и тройной апсиды с окнами в каждом полукружии. Оконные проемы с коробовыми перемычками без обрамления, углы трапезной фланкированы гладкими лопатками. По фризу трапезной и апсиды выполнены пояски из поребрика и зубчиков. В местах соединения окружностей апсиды полуколонны с кубоватыми капителями. Храмовая часть вдвое выше трапезной, поле стен раскреповано гладкими лопатками на три вертикальные части с окнами в каждой. Фриз с поясом из квадратных нишек и двойного пояса зубчиков поддерживает ярус из трех декоративных закомар. Храм перекрыт на четыре ската тесовой кровлей и увенчан луковичной главой. Глава и шейка покрыты лемехом.
В 1765 году монастырь был упразднён, церковь переведена в приходскую. В 1930 году здание церкви перестало использоваться как культовое. До 1941 года его эксплуатировали различные организации, в т. ч. и Соликамское отделение межрайторга под гараж. В годы Великой Отечественной войны в здании размещалось танковое училище. С 1944 года по 1956 год здание находилось в аренде Соликамского Горпромкомбината и использовалось под пимокатное производство. С 1956 года по 1966 год использовалось Соликамским Горпромкомбинатом под мебельный цех. С 1966 года по 1984 год – типография Управления п/я АМ-244 УООП, с 1984 года – Соликамское межрайонное отделение конторы по прокату фильмов, хранилище учебной фильмотеки.
В 1952-1958 годах и 1963-1964 годах ПСНРПМ проводила реставрационные работы под руководством Ф.М. Тольцинера: разборка позднейшего придела, понижение крыши апсиды, воссоздание крытой лемехом главы и прочие работы.
