Balj es posiblemente la ciudad más antigua de Afganistán, y se remonta a la antigua "Bhakri", la Bactra que mencionan los autores clásicos griegos, una de las ciudades orientales del Imperio persa durante la conquista de Alejandro Magno, y que dio nombre a la satrapía de Bactriana; otro de los nombres que mencionan los textos clásicos es el de Zariaspa.