Первые упоминания о храме на этом месте относятся к XV веку, когда здесь находилась деревянная церковь Ильи Пророка «под Сосенками», относящаяся к царской Ильинской слободе. В XVI веке в этом районе сформировалась Барашевская слобода, населённая «барашами» — царскими слугами, занимавшимися перевозкой и установкой шатров во время походов.
В 1647 году на месте прежней церкви был построен каменный храм Введения во храм Пресвятой Богородицы. В 1653 году к нему был пристроен придел во имя Пророка Илии, а в 1668 году — придел мученика Лонгина Сотника. В 1688 году началась подготовка к строительству нового храма, для чего было заготовлено 100 тысяч кирпичей. Строительство завершилось к 1701 году, о чём свидетельствует надпись на антиминсе: «Освящаем был лета 7155 года, от Рождества Христова 1647 года, месяца октября 11 дня при святейшем патриархе Иоасафе. Возобновляем был лета 7210, от Рождества Христова 1701 года ноября 23 дня Преосвященнейшим Парфением Митрополитом Азовским».
Архитектурно храм представляет собой образец московского барокко с богатым декоративным убранством. Фасады украшены пышными наличниками окон, колонками, кокошниками и другими декоративными элементами. Первоначально кровля храма имела комбинированное покрытие из белого камня и цветной поливной черепицы, что было связано с запретом Петра I на использование железа для кровель в период строительства. В 1770 году эта кровля была заменена на железную.
В 1737 году храм пострадал от пожара. Во время восстановительных работ была построена ярусная колокольня, аналогичная колокольне храма Рождества Иоанна Предтечи на Варварке, построенной в 1741 году. В 1815 году проведена реконструкция храма: для увеличения освещённости в четвериках приделов были прорублены дополнительные полукруглые окна, а по проекту архитектора П. М. Казакова были изготовлены новые иконостасы. В 1837 году расширен придел Лонгина Сотника, внутри трапезной четырёхугольные столбы переделаны в группы из четырёх круглых колонн, переложена северная часть западного свода трапезной.
В советский период, 9 февраля 1932 года, было принято постановление о закрытии и сносе храма для строительства многоэтажного дома. Перед закрытием часть икон иконостаса была передана в Третьяковскую галерею. Однако храм не был снесён; в его здании разместили общежитие, затем завод электроизделий. В 1948 году при пробитии стены для нужд завода были обнаружены три скелета с золотыми крестами и коронами. В 1976 году начались реставрационные работы, завершившиеся к 1990 году.
В 1993 году храм был передан Русской Православной Церкви. 1 сентября 2015 года при храме было учреждено представительство Кишинёвско-Молдавской митрополии, которое 12 апреля 2021 года было перемещено в храм Троицы Живоначальной в Конькове.
В настоящее время храм Введения во храм Пресвятой Богородицы в Барашах является действующим и относится к Богоявленскому благочинию Московской епархии Русской Православной Церкви. Главный престол освящён в честь праздника Введения во храм Пресвятой Богородицы, приделы — во имя мученика Лонгина Сотника и во имя Пророка Илии.
