Часовня поставлена на месте первого екатеринбургского храма, освящённого в честь святой, именем которой назван город. Её строительство было завершено в 1998 году. Однако проект не был до конца реализован из-за финансового кризиса 1998 года: не были выполнены все запланированные мозаики снаружи здания, а задуманное внутреннее убранство вообще не было реализовано. Только в 2015 году был установлен деревянный иконостас с образами Спасителя и Богородицы.
В 1998–2011 годах в часовне регулярно совершались молебны, первая Божественная литургия состоялась 20 апреля 2014 года на Пасху.