В 1999 году было освящено место предполагаемого строительства часовни, там прошел Крестный ход во главе с архиепископом Викентием и представителями городской администрации. А спустя два года часовня была уже построена архитектором А.В. Долговым на частные пожертвования горожан.
Освещение часовни было приурочено к празднованию 300-летия города. Она быстро стала символом Каменска-Уральского и любимым местом прогулок его жителей. Величественная белоснежная часовня с большим барабаном и золоченым куполом, созданная в лучших традициях русских однокупольных храмов, находится на живописном берегу реки Каменки и соединяет историческую часть города с его центром.
Святой благоверный князь Александр Невский был особо почитаем среди жителей города, каменскуральцы считали его своим покровителем, поэтому администрацией города часовне была подарена старинная икона, которая, как предполагается, была написана В.М. Васнецовым.
Рядом с часовней каждый год проходит фестиваль колокольного звона и другие городские праздники.