Махачкала была основана в 1844 году и носила название Петровск-Порт, а современное название получила в 1922 году в честь революционера Магомеда Али(Махача) Дахадаева. Напротив железнодорожного вокзала ему установлен памятник. Одна из центральных улиц носит название проспект Петра I.