Связана история Махачкалы и с именем русского царя-реформатора, Петра Первого. В 1722 году во время Персидского похода посетил великий царь эти места.
Тихая удобная бухта у подножья горы Анджи-Арка понравилась русскому императору. Говорят, что на месте теперешнего маяка он оставил камень и повелел, чтобы каждый, бывший с ним, сделал то же самое.
Так и появилось на горе Анджи-Арка новое военное укрепление, получившие название Петровское. Горцы прозвали эту крепость Анджикала.