Первые укрепления на этом месте относят к V веку нашей эры. Впоследствии крепость многократно перестраивалась. В течение многих столетий крепость служила укрытием для правителей Афганистана. В 1879 году в крепости размещался британский оккупационный гарнизон, который был разгромлен в ходе атаки афганского ополчения. В 1880 году во время второй англо-афганской войны крепость была частично разрушена по приказу английского генерала Робертса.