За право обладания «дагестанским коридором» сражались гунны, арабы, персы – каждый из этих народов в свое время. Огромную роль в истории сыграл аул Тарки, который располагается на сегодняшний день на территории Махачкалы. Есть мнение, что в VII веке на месте посёлка Тарки находился город Семендер – столица Хазарского каганата. Но в 966 году она была разрушена во время похода русского князя Святослава. А именно под названием Тарки поселение упоминается впервые в VIII веке у армянского историка Гевонда в VIII веке.
Уже с XV века Тарки известен как торговый центр, так как через него до древнего города Дербента проходил караванный путь.
Доподлинно известно, что в 1722 году в этих местах останавливался Пётр I, и в память об этом в 1844 году на холмах Анжи-Арка было построено укрепление Петровское. Чуть позже началось строительство морского порта. Грузооборот порта увеличился в значительной мере, когда город соединили железными дорогами с Баку и Владикавказом.
Одним из первых промышленных предприятий города считается пивоваренный завод, построенный в 1876 году. Уже через 2 года начала свою работу первая типография, а еще через пару лет построили две табачные фабрики.
На рубеже XIX–XX веков Порт-Петровск начал интенсивно развиваться, этому способствовало строительство железной дороги Ростов-на-Дону–Баку, проходившей через город.
К 1897 году количество жителей города возросло в четыре раза и превысило 8,7 тысяч человек.