История будущего Сыктывкара начинается с XVI века, когда в этой местности поселились коми, пришедшие из находившихся выше по Сысоле селений. В сотной писцовой книге 1586 года упоминается погост на усть Сысоле реке. Здесь располагались деревянная церковь св. Георгия, 3 двора церковного причта и «врозни» 6 крестьянских дворов. Близ погоста, на территории современного города находились починки Каменный, Емовский, Ерёминский, Ивановский, Фёдоровский, Каменистый, Ивана Вежова, вдовы Ориньицы, Боровинка, Ильинский, Гудниково, деревня Петровская с починком Фроловским, слобода Шуигина. Всего в них насчитывалось 25 жилых и 6 пустых дворов.
Именным указом Екатерины II от 25 января (5 февраля) 1780 года образовано Вологодское наместничество в составе девятнадцати уездом, среди которых был Усть-Сысольский; в связи с этим село Усть-Сысола было преобразовано в уездный город Усть-Сысольск. 10 (21) февраля состоялось торжественное «открытие» нового города, а 2 (13) октября 1780 года был утверждён его герб. Именным указом от 16 (27) января 1784 года был утверждён генеральный план Усть-Сысольска. Согласно ему, в черту города вошли прилегавшие к нему небольшие селения: Вичкодор, Подгорье, Кируль, Половина, Кокулькар, Микулсикт, Изкар, Котинев (Котюнев), Тентюковгрезд, Титовгрезд, Ганягрезд. В XIX веке к ним добавился Париж.[источник не указан 158 дней]
В течение XIX века Усть-Сысольск превратился в большой торговый центр на Севере.
В начале XX века Усть-Сысольск был небольшим провинциальным городом с населением в 6,5 тыс. человек, 95 % которых — коми. В городе насчитывалось 14 небольших предприятий с ручным трудом.
В соответствии с декретом ВЦИК от 22 августа 1921 года Усть-Сысольск стал административным центром вновь образованной Автономной области коми (зырян). Постановлением Президиума ЦИК СССР от 26 марта 1930 года в честь 150-летия присвоения статуса города Усть-Сысольску было присвоено название на языке коми — Сыктывкар, которое означает «город на реке Сысоле». В 1930 году в городе имелись областные и районные учреждения, лесозавод, типография, электростанция, образовательные учреждения с 1667 учащимися, лечебные учреждения (173 койки), 17 торговых заведений. С 5 декабря 1936 года Сыктывкар — столица Коми АССР.