Сольвычегодск или, по-зырянски—Сов-дор, основан в XIV веке жителями близлежащего города Чернигова (на реке Чёрной), основанного в свою очередь выходцами из Новгородской земли и жителями соседнего же села Выбора, после опустошительного пожара. Впервые упоминается в исторических актах под 1492 годом.
Само название «Сольвычегодск» произошло от того, что первоначально поселились у Соляного озера, отчего ещё в XV веке назывался посад Усолье (или город Усольск). С конца XV и начала XVI в. богатые соляные варницы города и место его на торговом пути с сибирскими инородцами привлекали поселенцев из Московского государства, в числе которых были и Строгановы, хорошо отстроившие город. В это время город называют также Соль-Вычегодская. Хотя он не раз горел, особенно сильно в 1579 г., и был разоряем сибирскими инородцами и в 1613 г. литовцами, однако, в течение XVI и XVII вв. представлял значительную крепость. С конца XVII века известен самобытная живописной школой — Усольская эмаль.
В 1708 году город в Архангелогородской губернии, а в 1719 году вошёл в состав Великоустюжской провинции той же губернии; в 1780 года в составе той же провинции перешёл в Вологодское наместничество и, наконец, в 1796 году стал уездным городом Сольвычегодского уезда Вологодской губернии.