Храм Александра Невского стоит на Вересовой горе, возвышаясь над частным сектором района Старой Гальянки, и хорошо виден с набережной Тагильского пруда в центре города. Храм каменный, пятиглавый, относится к шатровому типу русско-византийского архитектурного стиля и представляет собой единый комплекс с прямоугольным выступом на западной стороне притвора и полукруглым на восточной для алтаря. Северный и южный фасады посредине имеют незначительные выступы. Стены, порталы и забор храма оштукатурены, выкрашены в бежевый цвет. Крыша, купола, навес над крыльцом и воротами металлические, окрашены в тёмно-зелёный цвет