Храм Александра Невского на Гальянке построен в память об освобождении крестьян от крепостного права в 1861 году. Постройка храма на Вересовой горе, названной тогда же Александровской, длилась 16 лет. В 1877 году Александро-Невская церковь была освящена. Иконостас храма задуман богатый, шестиярусный. Все образа иконостаса выполнены известным тагильским живописцем В. П. Худояровым.

Во время гражданской войны церковь значительно пострадала, в 1940 году её закрыли. Осенью 1988 года начались работы по возрождению храма. 15 апреля 1989-го состоялось освящение церкви. В 2015 году в храме проводились ремонтные работы.