This article proposes that *Magas, capital city of the North Caucasian Kingdom of Alania, can be identified with the gorodishche (hillfort) of Il'ichevsk, in Krasnodar Krai in the modern Russian Federation. The Kingdom of Alania was the most powerful polity in the North Caucasus in the tenth and eleventh centuries; however, the location of its capital has never been satisfactorily established. This article reviews the evidence of written sources on *Magas – notably Masʿūdī, Juvayni, Rashid al-Din, and the Yuan-Shi – and identifies four criteria which can be used to identify the site of *Magas. These are its occupation between the tenth and thirteenth centuries; the influence of the Alan kings over it; its massive fortifications; and its capture by the Mongols in 1239–40. All of these features can be identified at Il'ichevsk, in contrast to previously proposed sites of *Magas.