До 1985 года Тотемский народный суд размещался в старом деревянном здании с печным отоплением. В 1985 году было построено типовое двухэтажное кирпичное здание для нарсуда и прокуратуры с просторными залами судебных заседаний, рабочими кабинетами для судей, большими холлами на первом и втором этажах. Здание было спроектировано для двухсоставного суда, в котором располагалась прокуратура, нотариальная контора и адвокат.

С 2004 года здание полностью стало принадлежать суду, в связи с расширением штата суда, суд стал пятисоставным, был проведен косметический ремонт с перепланировкой помещений. Метраж здания позволил оборудовать дополнительный зал судебных заседаний, рабочие кабинеты для судей, помощников и аппарата суда. В холе здания суда на справочно-информационных стендах размещена информация о режиме работы суда, часах приема граждан судьями и председателем суда, списки дел назначенных к слушанию на текущую неделю и другая наглядная информация.