Entre los primeros edificios principales estaba un mausoleo construido por el sultán Mahmud de Gazni (971-1030), autor de la primera mención registrada del nombre de la ciudad.