Byen var først nevnt i 1108, på den tiden kjent under navnet . Byen ble viktig fordi den ligger nært knyttet til elven Hunte. Oldenburg var hovedstaden i landskapet Oldenburg, en liten bystat i skyggen av den langt mer mektige hanseatiske bystaten Bremen.