Одноэтажная кирпичная церковь Введения во храм Пресвятой Богоматери, имеющая один купол, была основана в 1683 году и построена к 1703 году на территории Преображенского женского монастыря. Освящение состоялось 6 декабря 1713 года. Грамота от Вятского архиепископа Ионы, определяющая размеры и конструкцию церкви, была получена 22 марта 1683 года. Строительство затянулось и завершилось благодаря пожертвованиям от людей разных сословий, собранным И.И. Нарышкиным. При возведении церкви были внесены изменения в проект.

В 1930 году купол был заменен на меньший. Исследования, проведенные в 1955 году архитектором Ф.М. Тольцинером, показали, что изначально храм имел плоское деревянное перекрытие.

Церковь включает в себя вытянутую в линию трапезную, основную часть и тройную апсиду с окнами в каждом полукружии. Оконные проемы имеют коробовые перемычки без обрамления, углы трапезной украшены гладкими лопатками. По фризу трапезной и апсиды идут пояски из поребрика и зубчиков. В местах соединения окружностей апсиды расположены полуколонны с кубоватыми капителями. Основная часть храма вдвое выше трапезной, стены разделены гладкими лопатками на три части с окнами в каждой. Фриз с поясом из квадратных ниш и двойным поясом зубчиков поддерживает ярус из трех декоративных закомар. Храм покрыт четырехскатной тесовой крышей и увенчан луковичным куполом, покрытым лемехом.

В 1765 году монастырь был упразднен, и церковь стала приходской. В 1930 году здание перестало использоваться для богослужений. До 1941 года его занимали различные организации, включая Соликамское отделение межрайторга, использовавшее его как гараж. Во время Великой Отечественной войны здесь размещалось танковое училище. С 1944 по 1956 год здание арендовал Соликамский Горпромкомбинат для пимокатного производства. С 1956 по 1966 год оно использовалось под мебельный цех. С 1966 по 1984 год здесь находилась типография Управления п/я АМ-244 УООП, а с 1984 года, Соликамское межрайонное отделение конторы по прокату фильмов и хранилище учебной фильмотеки.

В 1952-1958 и 1963-1964 годах ПСНРПМ проводила реставрационные работы под руководством Ф.М. Тольцинера, включая разборку позднейшего придела, понижение крыши апсиды и воссоздание лемеховой главы.