Заложен храм был в 1815 году. В тогдашнем Нижне-Исетске, ставшим позднее одним из районов Екатеринбурга. Это была каменная трехпрестольная красавица. Главный престол храма был освящен в честь Казанской иконы Пресвятой Богородицы 8 июня 1840 года. Правый придел - во имя апостола Иоанна Богослова. Еще один придел - во имя святителя Стефана Великопермского. В 1922 году из храма было изъято серебряных и золотых украшений общим весом более 200 килограмм. В 1935 году запретили колокольный звон, а в 1946 году храм закрыли. В таком виде он простоял без малого 30 лет. В 1974 церковь была снесена. В 1990 году на месте церкви был установлен памятный крест.
Возведение храма в честь Казанской Иконы Божией Матери в бывшем поселке Нижнеисетск началось в 2002 году. Местные жители решили, что на историческом месте должен быть заново построен Казанский храм - точная копия каменного трехпрестольного храма, заложенного в 1815 году и разрушенного более чем полтора века спустя, в годы советской власти. Осенью 2003 года была закончена подготовка и закладка основания храма, в 2004 году завершен нулевой цикл и возведение цокольного этажа. Стены храма возведены, на том и остановились…