Первые Regierungsbezirke были созданы Королевством Пруссия в 1808/16 году, которое разделило свои провинции на 25 Regierungsbezirke. Регирунгсбезирке Северного Рейна-Вестфалии являются прямым продолжением тех, что были созданы в 1815 году. В других государствах Германской империи были созданы аналогичные образования, называвшиеся Kreishauptmannschaft (в Саксонии) или Kreis (в Баварии и Вюртемберге) (не путать с Kreis или Landkreis сегодня). Во времена Третьего рейха нацистское правительство унифицировало названия; с тех пор все эти образования называются Regierungsbezirk.
1 января 2000 года в Рейнланд-Пфальце были расформированы три Regierungsbezirke Кобленц, Рейнгессен-Пфальц и Трир - сотрудники и имущество трех Bezirksregierungen были преобразованы в три государственных органа, ответственных за всю землю, каждый из которых охватывал часть прежних обязанностей Bezirksregierung.
1 января 2004 года Саксония-Анхальт расформировала три своих Regierungsbezirke: Дессау, Галле и Магдебург. Эти функции теперь выполняет ландесвервальтунгсамт с тремя офисами в бывших местах расположения безирксрегирунген.
1 января 2005 года Нижняя Саксония расформировала свои четыре Regierungsbezirke: Брауншвейг, Ганновер, Люнебург и Везер-Эмс.
В 2005 году Северный Рейн-Вестфалия планировала упразднить пять Regierungsbezirke и создать три органа самоуправления. В старых, "прусского образца", Regierungsbezirk не было органов самоуправления.