Храм во имя святых благоверных князей Феодора Смоленского и чад его Давида и Константина, Ярославских чудотворцев, расположен на территории Арского православного некрополя в Казани. Первые упоминания о часовне на этом месте относятся к периоду до 1796 года. Само здание храма было построено в 1796 году как двухпрестольное: главный престол освящен в честь Ярославских чудотворцев, придел — во имя святителя Николая Чудотворца.
В 1843 году был сооружен левый придел во имя святителя Никифора, Патриарха Константинопольского. В 1844 году проведена реконструкция левого придела с переосвящением во имя трех святых: Николая Чудотворца, Льва папы Римского и праведной Марфы. Колокольня храма построена по проекту губернского архитектора Фомы Ивановича Петонди. На колокольне установлено восемь колоколов, самый крупный из которых отлит в 1876 году на заводе Бакулевых в Слободском.
Храм изначально являлся кладбищенским и не имел собственного прихода, будучи приписанным к Благовещенскому кафедральному собору. Богослужения здесь совершали вдовые священники, переведенные из сельских приходов. В 1925 году, после закрытия кафедрального собора, храм получил статус приходского. В 1934 году он был временно передан обновленческому епархиальному управлению, но вскоре возвращен православной общине.
С 1938 по 1946 годы храм оставался единственным действующим православным храмом в Казани, выполняя функции кафедрального. В этот период сюда были перенесены чудотворные иконы из закрытых монастырей и храмов Казанской епархии, включая Смоленско-Седмиозерную икону Божией Матери, Грузинскую икону Божией Матери и другие святыни.
Главными святынями храма являются список Казанской иконы Божией Матери середины XVIII века и рака с мощами святителя Гурия, первого архиепископа Казанского. Мощи святителя Гурия первоначально находились в Благовещенском соборе, затем в Казанско-Богородицком монастыре, а с 1918 года пребывают в данном храме.