Стефановский собор находился на Стефановской площади, где теперь стоит памятник В. И. Ленину. Это была самая большая церковь Коми края, строилась в 1856-1881 годах. Построена как памятник св. Стефану Пермскому по инициативе и в основном на средства горожан. Кирпичная, двухэтажная, находилась на Стефановской площади, была приписана к Усть-Сысольскому городскому Троицкому собору.
Обустройство верхнего храма и строительство отдельно стоящей трехъярусной колокольни завершено к 1896 году. После революции, в 1923-1924 годах была закрыта. С 1927 года вновь открыт, функционировал до 1929 года, но в 1932 году был полностью разрушен.
Величественный вид Стефановского собора с его белоснежными стенами и стремящимися в небо куполами сменили строгие линии административных зданий советской эпохи. На месте собора 5 ноября 1967 г. был открыт памятник вождю революции — В. И. Ленину.