Первое упоминание о Введенском храме относится к 1625 году, когда в дозорной грамоте отмечалось, что «храм Введения Пресвятой Богородицы, что в Конюшенной слободе, стоит пуст» из-за сильного обветшания. На тот момент здание было деревянным. В 1707 году документально подтверждается существование деревянной церкви на этом месте.
Во второй половине XVIII века, благодаря стараниям прихожан и значительным пожертвованиям от купцов Ф.М. Макарова и семьи Толчёновых, было принято решение о строительстве каменного храма. Точная дата постройки варьируется в разных источниках: большинство указывает на 1766 год, однако храмозданная грамота была выдана 4 июня 1762 года преосвященным Сильвестром, епископом Переяславским и Дмитровским, что может свидетельствовать о начале строительства до этой даты.
10 сентября 1768 года епископ Геннадий освятил главный престол храма в честь Введения во храм Пресвятой Богородицы. В храме также были устроены два придела: в честь святителя Николая Чудотворца, освящённый 24 октября 1764 года, и в честь святых мучеников Кирика и Иулитты, освящённый 15 июля 1765 года.
В 1786 году священник Симеон Наумов и прихожане подали прошение о строительстве каменной колокольни вместо существующей деревянной. По проекту архитектора Н.П. Осипова была возведена трёхъярусная колокольня. Однако из-за того, что звон был плохо слышен за высоким куполом храма, в 1832 году был надстроен четвёртый ярус. Колокольня имела восемь колоколов, самый большой из которых весил 213 пудов (около 3 400 кг).
Архитектурно храм выполнен в стиле барокко. Центральный объём представляет собой восьмерик на четверике с двусветным основанием и гранёной апсидой. Храм венчает высокий сомкнутый свод с люкарнами и сдвоенная глава на небольшом квадратном барабане. Трапезная, соединяющая храм с колокольней, имеет квадратную форму и перекрыта системой коробовых сводов. Фасады украшены развитым кирпичным декором с рельефными элементами, такими как спаренные лопатки, поярусные карнизы и плоские наличники с лучковыми и треугольными фронтонами. На восьмерике выделяются палладианские окна и белокаменные капители угловых пилястр с изображениями херувимов. Колокольня декорирована изящными лепными гирляндами.
Интерьер храма отличается богатым убранством. Шестиярусный золочёный иконостас второй половины XVIII века выполнен с ордерным членением, колоннами, пышными резными картушами и круглой скульптурой. Царские врата вырезаны из цельного куска дерева без накладных деталей. Настенная роспись выполнена художником П.В. Кузяевым в 1872 и 1879 годах. Особый интерес представляет кафельная плитка, образующая «ковровую дорожку» от входа до амвона, с клеймом производителя — испанской фирмы «Косе и Дюрр», Мясницкая 13.
В советский период храм подвергся изъятию ценностей: была утрачена драгоценная утварь, с икон сорваны венцы и оклады, похищены кресты-мощевики. Роспись фасада была покрыта слоями извести. В 1937 году власти организовали демонстративное снятие трёх самых больших колоколов в присутствии местных жителей. Несмотря на это, храм не был закрыт и продолжал функционировать.
Во время Великой Отечественной войны немецкие войска остановились в километре от храма на Волдынской горе, откуда вели артиллерийские обстрелы города. Жители Заречья укрывались в храме, где на колокольне был организован дозорный пункт. 5 декабря 1941 года снаряд попал в храм, пробив стену трапезной и разорвавшись в приделе святителя Николая, в результате чего погибли 11 человек. Погибшие были похоронены в двух братских могилах на территории храма.
