Основан острог в 1618 году на левом берегу реки Томи.
Русские люди называли местное население "кузнецкими людьми" за умение выплавлять из местных руд железо и изготавливать металлические изделия.
В связи с этим новый острог стал называться Кузнецким. Через два года острог был перенесён на высокий правый берег реки Томь - стратегически более выгодное место. В 1680-х годах Кузнецк постепенно приобрел статус города.
В 1914 году на левом берегу Томи возник поселок Сад-город. В 1931 году он был переименован в город Ново-Кузнецк, что связано со строительством Кузнецкого металлургического комбината, а в 1932 году объединен с городом Кузнецком и преобразован в город Новокузнецк. 5 мая 1932 года город был переименован в Сталинск. С этим названием город просуществовал до ноября 1961 года, когда ему вернулось прежнее название - Новокузнецк.