Впервые о заложении Кунгура упомянуто в 1623 г., но В. Н. Шишонко в своей «Пермской летописи» полагает, что «означенному заявлению не следует придавать значения», ибо оно основано на не на документах, а «на одной лишь записи частного лица». Основан же город в 1648 г. на «порожней земле, купленной русскими людьми у Иренских татар» чердынскими и соликамскими воеводами: думным дворянином Прокофием Елизаровым, стольниками — князем Петром Прозоровским и Семеоном Кондыревым. Место для основания было выбрано в 2-х вёрстах от впадения речки Кунгурки в Ирень, где расположено село Старой Посад (теперь — село Троицк), что в 17-и вёрстах к югу от нынешнего Кунгура. Отстроен город к 1649 г. переселенцами из Чердыни и Соликамска, к которым позже присоединились выходцы из Вятки, Кайгорода, Сольвычегодска и Устюга.
В 1662 г. вспыхнуло восстание башкир (Первый башкирский бунт), недовольных обманом со стороны русских, покупавших землю, и злоупотреблениями должностных лиц при сборе ясака. Кунгур, который к этому времени насчитывал по разным оценкам от 58 до 96 дворов был взят и разорён татарами и башкирами на Ильин день. «После этого погрома» в живых остались лишь те, кто успел схорониться в окрестных лесах и пещерах по берегам Ирени и Сылвы.
Уцелевшие жители в челобитной царю Алексею Михайловичу просили в тот же год разрешить им построить новую крепость, поскольку «… от татар и башкир селиться не смеют, потому что у них острогу и ружья? на Кунгуре нет». В ответ пришла грамота, велевшая «… на Кунгуре, отыскав место, где крепь, и в крепи устроить острожек». В 1663 г. Кунгур был заложен повторно, но уже на новом месте, где до него находилось село Мыс или Мысовское. С юга и юго-запада возле холма, где устроили город, протекала Ирень, с севера — Сылва. Высокий и крутой подъем представлял естественную защиту при нападении. С 1673 по 1675 гг. Кунгур обнесли деревянным кремлём взамен прежнего острога, в который встроили 8 башен, две из которых — Спасская и Тихвинская — оборудовались воротами и были проезжими. Высота стен кремля в иных местах достигала трёх сажён (ок. 6,5 м).