It is often identified with the Gates of Alexander, a legendary barrier supposedly built by Alexander the Great in the Caucasus. The Persian name for the city came into use at the end of the 5th or the beginning of the 6th century AD, when the city was re-established by Kavad I of the Sasanian dynasty