Храм в честь иконы Божией Матери «Всех скорбящих Радость» в Губахе был основан в 1990-е годы. Первоначально богослужения совершались в переоборудованном помещении бывшей спортивной школы. В 1996 году городская администрация выделила 1 млн рублей на строительство нового храма, а также предоставила участок в центре города на месте бывшей торговой площади.
Закладка фундамента состоялась в 2000 году. В 2001 году был проведен первый крестный ход на место строительства с установкой деревянного креста. В 2004 году во Львове был заказан иконостас, а в 2005 году последовательно установлены малые и средние купола. Художественная роспись храма выполнялась мастерами из Почаева с апреля 2007 по июль 2008 года.
Осенью 2007 года в храм доставили четырехъярусное паникадило на 48 свечей и церковную утварь, изготовленную в художественно-производственном предприятии «Софрино». Основное финансирование строительства осуществлялось за счет пожертвований градообразующего предприятия «Метафракс». Торжественное освящение храма состоялось 6 ноября 2007 года в праздник иконы Божией Матери «Всех скорбящих Радость».
Архитектурно храм представляет собой кирпичное пятиглавое сооружение высотой 35 метров, рассчитанное на 1000 человек. В стилистике здания прослеживаются традиции русского церковного зодчества с элементами византийского влияния. Храм является кафедральным собором Губахинского благочиния Соликамской епархии Русской Православной Церкви.