Fundada como uma fortaleza do Império Russo em 1844 e dado o estatuto de cidade 13 anos depois, a cidade tinha o nome do czar russo Pedro, o Grande, até 1921. Desde a queda da União Soviética, Makhatchkala foi afetada por insurgentes islâmicos, como parte de um conflito em toda a república.