Первая каменная церковь Введения в Барашах была освящена в 1647 году, а в 1653 году был освящён придел Пророка Илии. Позднее, в 1668 году был освящён придел Лонгина Сотника, считавшегося покровителем московского царского рода. Подготовка к строительству нового храма, дошедшего до наших дней, началась в 1688 году с заготовки 100 тысяч кирпичей. В новом Введенском храме первым был освящён северный придел Лонгина Сотника (1698), вслед за ним придел Пророка Ильи (1699). При строительстве нового храма были частично использованы стены и детали предыдущего храма, постройки 1668 года. Строительство было закончено к 1701 году, о чём свидетельствует надпись на антиминсе: «Освящаем был лета 7155 года, от Рождества Христова 1647 года, месяца октября 11 дня при святейшем патриархе Иоасафе. Возобновляем был лета 7210, от Рождества Христова 1701 года ноября 23 дня Преосвященнейшим Парфением Митрополитом Азовским». Введенский храм представляет собой прекрасный образец постройки в стиле московского барокко. При взгляде на него сразу бросается в глаза большое количество украшений во внешней отделке. Здесь и пышные с колонками наличники окон и поставленные ярусами друг на друга группы колонок на углах четверика и венчающие стены кокошники. Поражает большое обилие мелких деталей — карнизов, тяг, архивольтов, а также кронштейнов, поддерживающих снизу наличники окон. Также интересным фактом является то, что согласно исследованиям реставраторов первоначально кровля храма имела комбинированное покрытие, состоящее из белого камня и цветной поливной черепицы. Предположительно это было связано с запретом Петра I на использование железа при устройстве кровель, на момент строительства. Эта кровля просуществовала до 1770 года, когда во время ремонта она была заменена на обычную, из листового железа. В 1737 году здание храма пострадало от пожара. Очевидно, что во время восстановительных работ была построена сохранившаяся до настоящего времени ярусная колокольня. Своей формой и декором она аналогична колокольне храма Рождества Иоанна Предтечи на Варварке, построенной в 1741 году и некоторым другим постройкам этого периода. Очередная реконструкция храма проводилась в 1815 году. Для увеличения освещённости в четвериках приделов были прорублены дополнительные полукруглые окна. По проекту П. М. Казакова (сын архитектора М. Ф. Казакова) были сделаны новые иконостасы. Реконструкция продолжилась в 1837 году, когда был значительно расширен придел Лонгина Сотника. В это же время внутри трапезной два тяжёлых четырёхугольных столба были искусно переделаны каждый в четыре круглые колонны с просветом между ними. Также была переложена северная часть западного свода трапезной и проведены некоторые другие работы.