История Кривого Рога начинается с XVII века, когда запорожскими казаками был основан зимовник, входящий в Ингульскую паланку, образованную запорожскими казаками в 1734 году; в 1771 году здесь размещалась ставка Коша Запорожской Сечи; остатки фортификационных сооружений находились на кургане Царева Могила.
После окончания русско-турецкой войны в 1774 году, российское правительство открыло новый почтовый тракт, который связал Кременчуг с крепостью Кинбурн и Очаковом, где находились российские войска.
Первое письменное упоминание о Кривом Роге, как почтовой станции, датировано 27 апреля 1775 года.
Почтовая станция Кривой Рог была построена за распоряжением кошевого атамана Запорожской сечи Петра Калнишевского, который утвердил место расположения станции и по его же указу на станции начали службу казацкий писарь Ф.Кудлик и пятеро подчиненных ему казаков.
Академик В.Зуев, побывавший здесь в 1781 году, предположил, что название города означает «Кривой мыс» по извилистому руслу реки Саксагань в месте ее впадения в реку Ингулец, т.е. свое название город получил от формы кривого мыса (рога) на котором и было основано первое поселение.
С 1820-х годов Кривой Рог – военное поселение, которое в 1857 году было переведено в разряд сел. В конце 1850-х годов появились первые поселения на правом берегу Саксагани, вскоре село превратилось в значительный сельскохозяйственный и торговый центр юга Украины, а с 1860 года Кривой Рог – местечко в составе Херсонской губернии, основным населением которого были евреи.
В 1866 году началось изучение полезных ископаемых в бассейне Кривого Рога, а 13 апреля 1874 года императорским техническим обществом была назначена комиссия для «исследований благонадежности месторождений железных руд и других минеральных богатств, открытых на окраинах села Кривой Рог».
После того, как было окончательно доведено наличие в Криворожье огромных запасов железной руды, в 1881 году был основан первый Саксаганский рудник, который принадлежал «Товариществу криворожских железных руд».
С этого периода и началось промышленное развитие Кривого Рога, усилившееся после постройки железной дороги, которая связала Криворожский бассейн с Донбассом. Также начал меняться и этнический состав города, в котором появилось много русских и украинцев из Киевской, Курской и Орловской губерний.
С 1919 года Кривой Рог - уездный город Екатеринославской губернии; во время гражданской войны был одним из центров анархистского мятежа Нестора Махно. Окончательно Советская власть в городе была установлена в 1920 году. В 1934 году был построен самый большой в Европе металлургический комбинат «Криворожсталь».
Во время Великой Отечественной войны с 14 августа 1941 год по 22 февраля 1944 года Кривой Рог был оккупирован немецко-фашистскими войсками, которые значительно разрушили город.
Перед оккупацией почти все промышленное оборудование с заводов и шахт Кривого Рога было эвакуировано в город Нижний Тагил, а большинство шахт были взорваны, чтобы враги не имели возможности добывать железную руду.
В послевоенные годы Кривой Рог был отстроен, в том числе пленными немцами, а в дальнейшем превращен в крупный промышленный и транспортный центр.
