This District is named after Saifullah Khan, who was from the Mirdadzai (Khodadzai) tribe of Kakar Sunzerkhail.
Early in the 13th century the country came within the sphere of the raids organised by Genghis Khan, the Mongol.