Setelah Kabul, Ibukota Afghanistan, maka Kandahar adalah kota terbesar ke-2 di Afganistan. Ibukota Provinsi Kandahar yang disebut-sebut sebagai markas Taliban.
Nama Kandahar sendiri berasal dari kata "Skandar". Sebutan orang lokal dahulu kepada nama Iskandar Dzulkarnain. Karena dahulu, Iskandar Dzulkarnain pernah datang ke tempat itu dan mendirikan kota Kandahar awal mula.
Dalam tradisi masyarakat Barat, nama lain dari Iskandar Dzulkarnain adalah Alexander The Great yang hidup sekitar 3-5 Abad sebelum Masehi. Alexandre The Great adalah salah satu penakluk dan penguasa terbesar dunia yang pernah ada. Kekuasaannya meliputi wilayah Yunani kuno sampai dengan India.