Τα πρώτα Regierungsbezirke δημιουργήθηκαν από το Βασίλειο της Πρωσίας το 1808/16, το οποίο χώρισε τις επαρχίες του σε 25 Regierungsbezirke. Τα Regierungsbezirke της Βόρειας Ρηνανίας-Βεστφαλίας αποτελούν άμεση συνέχεια εκείνων που δημιουργήθηκαν το 1815. Άλλα κρατίδια της Γερμανικής Αυτοκρατορίας δημιούργησαν παρόμοιες οντότητες, οι οποίες ονομάστηκαν Kreishauptmannschaft (στη Σαξονία) ή Kreis (στη Βαυαρία και τη Βυρτεμβέργη) (δεν πρέπει να συγχέονται με τα σημερινά Kreis ή Landkreis). Κατά τη διάρκεια του Τρίτου Ράιχ, η ναζιστική κυβέρνηση ενοποίησε την ονομασία- έκτοτε όλες αυτές οι οντότητες ονομάζονται Regierungsbezirk.
Την 1η Ιανουαρίου 2000 η Ρηνανία-Παλατινάτο διέλυσε τα τρία Regierungsbezirke Koblenz, Rheinhessen-Pfalz και Trier - οι υπάλληλοι και τα περιουσιακά στοιχεία των τριών Bezirksregierungen μετατράπηκαν σε τρεις δημόσιες αρχές αρμόδιες για ολόκληρο το κρατίδιο, καθεμία από τις οποίες καλύπτει ένα μέρος των προηγούμενων αρμοδιοτήτων της Bezirksregierung.
Την 1η Ιανουαρίου 2004, η Σαξονία-Άνχαλτ διέλυσε τα τρία Regierungsbezirke της: Dessau, Halle και Magdeburg. Οι αρμοδιότητες καλύπτονται πλέον από ένα Landesverwaltungsamt με τρία γραφεία στις πρώην έδρες των Bezirksregierungen.
Την 1η Ιανουαρίου 2005, η Κάτω Σαξονία διέλυσε τα τέσσερα Regierungsbezirke: Braunschweig, Ανόβερο, Lüneburg και Weser-Ems.
Το 2005, η Βόρεια Ρηνανία-Βεστφαλία σχεδίαζε να καταργήσει τα πέντε Regierungsbezirke και να δημιουργήσει τρεις αυτοδιοικητικές οντότητες. Το παλιό, "πρωσικού τύπου", Regierungsbezirk δεν διέθετε όργανα αυτοδιοίκησης.
