Во 1680, површината на округот станала дел од Бранденбург и Holzkreis приближно ја покривал површината на Орекрајс, кој бил создаден.
Во 1816, окрузите биле променети, така двата нови окрузи Нојхалденслебен (подоцна преименуван во Халденслебен) и Волмирштет биле создадени. Освен двете промени во 1908, кога општината Ротензе станала дел од Магдебург и во 1944, кога Калферде станал дел од Халденслебен окрузите не се менувале до поголемата промена во 1952. Округот Халденслебен го изгубил неговиот јужен дел и наместо тоа дел на округот Гарделеген бил додаден; и Волмирштет изгубил 21 општина во окрузите Тангерхите, Халденслебен и Ванцлебен. Во 1994, двата окрузи биле споени во новиот округ Орекрајс, вклучувајќи неколку општини од окрузите Штендал и Клеце. Во 2007, следната реформа започнала во Саксонија-Анхалт. Двата окрузи Орекрајс и Бердекрајс се обединиле во новиот округ Берде.
Горниот лев дел на грбот покажува гранка на бука, симболизирајќи ги шумите на буки во округот. Кривата линија во долниот десен агол ја симболизира реката Оре, по која округот е именуван.
