История прихода начинается с официальной регистрации 14 июля 1999 года Местной православной религиозной организации «Приход во имя иконы Божией Матери „Живоносный Источник“ города Нижний Тагил Свердловской области Нижнетагильской Епархии Русской Православной Церкви (Московский Патриархат)»
Согласно данным, доступным в открытых источниках, храм был открыт для прихожан в 2001 году. Однако подробная информация о процессе строительства, архитекторах, участвовавших в проектировании, и особенностях архитектурного стиля храма в доступных источниках отсутствует.