Известна в этой местности с XVI века. Постройка каменной церкви с трапезной велась с 1672 г. Первоначально главный престол был, по-видимому, Никольским. К 1702 г. расширяют трапезную, пристроив северный придел. Тогда главный престол переосвятили в честь Казанской иконы Божией Матери, а придел в трапезной как Никольский. В окончательном виде храм имел четверик с сомкнутым сводом. Трапезная после пристройки придела приняла вид одностолпной палаты. Храм завершали два ряда кокошников с пятью главами на закрытых барабанах, предположительно, с аркатурно-колончатым декором, типичным для московской архитектуры конца XVII в. В 1756 г. в южной части трапезной разместили Трехсвятительский придел. К концу XVIII в. храм уже имел красивую, отдельно стоявшую трехъярусную колокольню. Ее возвели на границе церковного участка с соседними домами, а не по красной линии улицы, и она не являлась надвратной, хотя в нижнем ярусе имела проходную арку. Вход на церковную территорию был через ворота с переулка. Ограда с решетками XVIII века сохранялась до 1930-х гг. Серьезный ремонт здания производился в 1872 г., когда в нем устраивали отопление и поставили новые иконостасы. В результате многочисленных ремонтов и обновлений стены оштукатурили, срубили выступающие части наличников и уничтожили порталы (сохранился только западный, ведущий из притвора в трапезную). К концу XIX века в связи с устройством четырехскатной кровли изменили верх четверика, тогда же исчезли первоначальные главы.
После закрытия церкви в 1930-е гг. она лишилась своей колокольни и была искажена переделками. В 1937 г. начали ломать сам храм, но затем в нем устроили двухэтажное общежитие фабрики «Кардолента». Второй этап сноса храма пришелся на 1965 г., когда на этом месте хотели построить новый дом. Тогда сбросили крышу и разрушили часть алтаря. При этом были обнаружены фрагменты древней кладки и декора храма. Снос был остановлен, здание обследовали и приняли решение отреставрировать его как памятник архитектуры XVII века. Реставрация прошла в 1966–1969 гг., когда восстановили ряды кокошников и главы с крестами по аналогам московской архитектуры второй половины XVII века. Храм возвратили Русской Православной Церкви в 1992 г. При нем открыт центр московской единоверческой общины. Храм назван по приделу, главный престол – Казанской иконы Божией Матери.
Николая, святителя, под Сухаревской башней часовня
(уничтожена).В 1692–1695 гг. по указанию Петра I на месте деревянных Сухаревских ворот возвели двухэтажную палату с проездными воротами посередине и трехъярусной башней с часами, которую назвали Сухаревой, в честь стольника Л.П. Сухарева, полк которого охранял Сретенские ворота. В 1693 г. к башне пристроили Ивер скую часовню с кельями, приписанную к Николо-Перервинскому монастырю. В 1698 г. Сухареву башню надстроили еще двумя ярусами и соорудили открытое крыльцо. Огромная кирпичная башня, отделанная резным белым камнем, была видна почти со всех уголков Москвы, и ее любовно прозвали невестой Ивана Великого. Народ сложил о ней множество чудесных мистических сказаний и легенд. Башня играла большую роль в жизни города, в разные годы в ней помещались Математическая навигационная школа и астрономическая лаборатория Я.В. Брюса, Адмиралтейская контора, резервуар для мытищинской воды, питавшей Москву, городской архив, канцелярия 1-го Мещанского попечительства о бедных, торговые заведения.
Иверскую часовню с кельями со временем сломали и устроили новую в западной половине нижнего этажа, освятив ее во имя святителя Николая. Она имела двухъярусный, белой краски иконостас, в котором помещался храмовый образ святителя Николая XVIII века в медной ризе. К тому же времени относились образа Спасителя и Грузинской иконы Божьей Матери. В иконостасе находились также иконы преподобного Сергия Радонежского, святителя Алексия, митрополита Московского, святителя Феодосия Черниговского, преподобного Серафима Саровского.
Часовню закрыли в апреле 1921 г., когда арестовали служившего в ней архимандрита Дометия (Качалова). Окончательно превратили в светское церковное помещение в октябре 1923 г., когда имущество часовни перевезли в Панкратьевский храм. После ремонта Сухаревой башни в 1923–1925 гг. в ней разместили Московский коммунальный музей. Помещение часовни приспособили под туалет. Весной 1934 г. Сухареву башню уничтожили.
Николая, святителя, в Толмачах церковь
(Малый Толмачевский переулок, дом № 9).