Era una petita vila que portava el nom de '''Tarki''' (avui un barri de la ciutat a uns 6 km del centre) que existia almenys des del [[segle XV]]. La població moderna fou fundada pels russos el [[1834]], sent inicialment una fortalesa adjunta amb el nom de '''Petróvskoie''' (a uns 40 km de la ciutat de [[Temir Khan Shura]] rebatejada el 1917 Shamil-Kale i el 1920 [[Buynaksk]]) rebent el rang de ciutat el 1857 amb el nom de '''Petrovsk-Port''' sovint abreujat en '''Petrovsk'''; localment s'anomenava '''Anzhi-Qala''' (Qala o Kale قلعه vol dir fortalesa en [[persa]], en [[turc]] i en [[àrab]]).
Era una petita vila que portava el nom de Tarki (avui un barri de la ciutat a uns 6 km del centre) que existia almenys des del [[segle XV]]; la població moderna fou fundada pels russos el [[1834]], sent inicialment una fortalesa adjunta amb el nom de Petróvskoie (a uns 40 km de la ciutat de [[Temir Khan Shura]] rebatejada el 1917 Shamil-Kale i el 1920 [[Buynaksk]]) rebent el rang de ciutat el 1857 amb el nom de Petrovsk-Port sovint abreujat en Petrovsk; localment s'anomenava Anzhi-Kale (Qala o Kale قلعه vol dir fortalesa en [[persa]], en [[turc]] i en [[àrab]]). El [[6 d'octubre]] de [[1918]] fou ocupada pels turcs otomans al final de la [[Primera Guerra Mundial]], però la van evacuar el [[17 de novembre]] de 1918. El gener de [[1919]] les forces d'intervenció britàniques van tenir una base a la ciutat on s'establí l'esquadró 221 de la Reial Força Aèria (RAF) i al març l'esquadró 266; tots dos van participar en la lluita contra els bolxevics a [[Àstrakhan]] i a altres llocs fins que foren retirats l'agost de [[1919]]. Fou part de la [[República dels Muntanyesos del Caucas]] la capital de la qual fou a Temir Khan Shura. Ocupada pels bolxevics la tardor del [[1920]], fou rebatejada a finals de 1920 com Makhatxkalà, del nom epònim d'un revolucionari local (Muhammad Ali Dakhadayev, mort el 1918) i el 1921 fou declarada capital del [[Daguestan]]. A la seva rodalia hi ha llocs històrics importants com [[Balanghar]], entre [[Derbent]] i [[Samandar]], la capital dels [[huns]] vassalls del khanat dels [[khàzars]] i Tarkhu ocupada breument pels otomans al final del [[segle XVI]]. El [[14 de maig]] de [[1970]] fou destruïda en part per un terratrèmol.
