Он размещён в переоборудованном здании бывшего детского сада, адаптированном под нужды православного богослужения.
В 1996 году в Губахе было начато строительство нового храма иконы Божией Матери «Всех скорбящих Радость». На эти цели в городском бюджете было выделено 1 миллион рублей, и для строительства было предоставлено место в центре города на месте бывшей торговой площади.