Строительство этого здания было начато в 1911 г. (заложен фундамент). Здание изначально строилось под земскую управу, которая в Усть-Сысольске находилась в двухэтажном деревянном доме. Но строительство затянулось, и через некоторое время будущее здание земской управы законсервировали. Возобновилось строительство уже при советской власти и продолжалось с 1923 по 1927 гг. И наконец, горожане увидели на месте явно затянувшегося строительства здание, которое стало украшением города, не лишенным к тому же и архитектурных достоинств. Вместо приказавшей долго жить земской управы новоселье на первом этаже справил Коми обком партии, на нижнем - областной исполнительный комитет.

В 1961 году, после того, как обком перебрался в другое место, в здании прописался горздравотдел, а позднее - историко-краеведческий музей Коми АССР. На боковом фасаде музея, выходящего на площадь, установлена памятная доска с барельефом Стефана Пермского.