La ciudad de Kandahar tiene sus orígenes en el siglo IV a. C., cuando Alejandro Magno renombra la antigua ciudad de Kapisa (capital de la región de Aracosia) como "Alejandría de Aracosia".