В атласе Ортелиуса 1570 года на месте современного Сыктывкара стоит населённый пункт Пермевелиск.
Впервые упоминался в Яренской сотной писцовой книге в 1586 году как погост Усть-Сысола, находившийся при впадении реки Сысолы в Вычегду. Здесь располагались деревянная церковь св. Георгия и 9 дворов: 3 двора церковного причта и «врозни» (вразброс) 6 крестьянских дворов. Погост насчитывал 48 жителей. Близ погоста, на территории современного города находились починки Каменный, Емовский, Ерёминский, Ивановский, Фёдоровский, Каменистый, Ивана Вежова, вдовы Ориньицы, Боровинка, Ильинский, Гудниково, деревня Петровская с починком Фроловским, слобода Шульгина. Всего в них насчитывалось 25 жилых и 6 пустых дворов.
По мнению историка Михаила Рогачёва, к 1586 году погост Усть-Сысольск уже был административным и церковным центром прихода, так как в нём находился старейший храм Усть-Сысольска, деревянный, построенный срубом.