Розташовувалося у межах старовинного Вірменського царства. Згодом була частиною румського султанату, Ак-Коюнлу та Персії. У 1514 році османський султан Селім I у битві під Чалдираном переміг персів та захопив Ерзурум. Спочатку зробив його санджаком у складі Діярбекірського бейлербейства. У 1533 році Ерзурумський санджак перетворено на самостійне бейлербейство (з 1590 року є еялетом). Незабаром тут впроваджено тімарну систему.