Храм Казанской иконы Божией Матери на Красной площади был основан в 1625 году на средства князя Дмитрия Пожарского в память о победе русского ополчения над польско-литовскими интервентами в 1612 году. Первоначально сооружение было деревянным и освящено патриархом Филаретом в октябре 1625 года. Главной святыней храма стал список Казанской иконы Божией Матери, сопровождавший войска Пожарского.
После пожара 1630 года храм был перестроен в камне под руководством зодчего Абросима Максимова. Каменное здание освятили в 1636 году в присутствии царя Михаила Фёдоровича. Архитектурный облик храма представлял собой бесстолпный четверик с пирамидой кокошников, характерный для русского зодчества начала XVII века. В 1650 году к храму пристроили шатровую колокольню.
В XVIII веке храм подвергся значительным перестройкам: в 1760-х годах на средства княжны Марии Долгоруковой обновили кровлю и фасады, а в 1805 году шатровую колокольню заменили на двухъярусную в стиле классицизма. В 1812 году храм был осквернён французскими войсками, превратившими алтарь в конюшню, но к 1816 году восстановлен.
В 1925-1933 годах под руководством архитектора П.Д. Барановского проводилась реставрация храма с целью возвращения ему первоначального облика. Однако в 1936 году храм был снесён в ходе реконструкции Красной площади. На его месте размещались павильон III Интернационала и общественный туалет.
В 1990-1993 годах храм был воссоздан по проекту архитекторов О.И. Журина и Г.А. Мокеева на основе обмеров и документальных материалов П.Д. Барановского. Освящение восстановленного храма состоялось 4 ноября 1993 года. В 2023 году в храм возвращён похищенный в 1918 году чудотворный список Казанской иконы Божией Матери.