La primera mención detallada de Qüetta aparece en el siglo XI cuando fue capturada por Mahmud de Ġaznī durante una de sus incursiones al subcontinente.