Историю Стефановского кафедрального собора можно отсчитывать с 1379 г., когда святитель Стефан Пермский положил начало христианизации древних коми (зырян). Само же здание высотой 64 м поставлено в 2001 г. на месте разобранного в 1932 г.