В Парапомисадах, то есть Гиндукуше, когда-то располагалось государство саков Камбоджа. Позже они захватили Индию, и распространили влияние даже на Индокитай, где их именем назвали бывший Лаос.
В 520 году Камбоджа вошла в состав державы Ахеменидов - как провинция Гандхара.
В марте 329 года Александр Македонский основал в Гандхаре город, названный его именем. Кавказским назван потому что греки все горные цепи называли Кавказом.
Город заселили 7 тысяч македонян, 3 тысячи жителей бывшей Ахеменидской державы и несколько тысяч местных жителей.
Во II—I вв. до н. э. Александрия была одной из столиц Индо-греческого царства. Процветал буддизм, смешанный с греческими философскими идеями. Вокруг города было много буддистских монастырей.
В настоящее время учёные ищут Александрию в 45 км к северу от Кабула, близ Баграма. Пакистанские археологи считают, что искать не надо. По их мнению, Александрия — это современный Чарикар.