Располагалось в пределах старинного Армянского царства. Впоследствии была частью Румского султаната, Ак-Коюнлу и Персии. В 1514 году османский султан Селим I Явуз в битве под Чалдыраном победил персидскую армию и захватил Эрзурум. Сначала сделал его санджаком в составе Диярбекирского бейлербейства. В 1533 году Эрзурумский санджак преобразован в самостоятельное бейлербейство (с 1590 года является эялетом). Вскоре здесь была внедрена тимарная система.