Известен с 1586 г. как зырянский погост Усть-Сысольск, находившийся при впадении р. Сысола в Вычегду.
В 1780 г. преобразован в город Усть-Сысолск, стал центром образованного Усть-Сысольского уезда Вологодского наместничества (с 1796 г. - Вологодская губерния). Местное население перевело компоненты этого названия на свой язык и называло город Сыктывдин, где Сыктыв - принятое у коми название р. Сысола, а дин коми "устье", т.е. "место у устья Сысолы".
В 1856 г. в уездном городе Усть-Сысольск Вологодской губернии насчитывалось 3 церкви, 528 домов, 15 лавок.
С 1921 г. Усть-Сысольск - центр АО Коми (Зырян), в 1936-91 гг. столица Коми АССР, с 1991 г. - Республики Коми. В 1930 г., когда отмечалось 150-летие города, он был переименован в Сыктывкар, где кар коми "город", т.е. "город на реке Сыктыв".
13 декабря 1968 г. в черту Сыктывкара был включён рабочий посёлок Эжва (впервые упоминается в 1586 г. как починок Слободка, до 1963 г. посёлок Слобода; 4.4 тыс. жит., 1959) и образован Эжвинский район Сыктывкара.
До 1988 г. город состоял из трёх районов: Куратовского, Октябрьского и Эжвинского.
В 1983 г. в черту Сыктывкара были включены, а в 1990 г. снова выделены как самостоятельные рабочие посёлки Краснозатонский и Верхняя Максаковка, посёлки Выльтыдор, Верхний Мыртыю.
