Nord-Khorasan ble etablert 29. september 2004, etter en deling av landets tidligere største provins, Khorasan.