Rejencja bydgoska była pruską jednostką administracyjną, powstałą w 1815 r., w obrębie Wielkiego Księstwa Poznańskiego. Urzędnicy początkowo mieścili się w budynku przy Starym Rynku, wzniesionym w 1778 r. dla władz Obwodu Nadnoteckiego. Rozwój instytucji spowodował, że konieczna stała się budowa nowego budynku administracyjnegoJaniszewska-Mincer Barbara: Bydgoszcz jako stolica regencji w latach 1815-1914. [w.] Bydgoszcz jako ośrodek administracyjny na przestrzeni wieków. Zbiór studiów pod red. Zdzisława Biegańskiego i Włodzimierza Jastrzębskiego. Prace Komisji Historii BTN t. XVI: Bydgoszcz 1998.
Kamień węgielny pod budowę gmachu położono 8 czerwca 1834 roku. Budynek wzniesiono w ciągu dwóch lat według projektu radcy budowlanego Carla Adlera, skorygowanego przez Karla Friedricha Schinkla, pracującego wówczas w Wyższej Deputacji Budowlanej w Berlinie. Kierownikiem budowy był bydgoski radca regencyjny Friedrich Obuchhttp://www.bydgoszcz.uw.gov.pl/pl/urzad-od-1836r.html dostęp 12-05-2014.