Köhnə qala Şəhərin və ya Oldenburqer diyarının adı qəsrin adından götürülüb: 1108-ci ilə aid bir sənəddə ilk dəfə "Aldenburq" (Köhnə Qala) adlı Köhnə Sakson termini şəklində bir yer və ya qala adlanır. Bu ilk sənədləşdirilmiş qeyd İburq monastırının rahibləri ilə müqavilə bağlayan qraf Egilmar fon Oldenburqa aiddir. Oldenburq Qraf Evinin üzvlərinin ruhlarının xilası üçün mütəmadi duaların edilməsi razılaşdırıldı.

Bunun Oldenburq qəsrinin bu gün dayandığı yerə aid olub-olmaması və ya adın qalıqları 2007-ci ildə təxminən 2–3 kilometr qərbdə aşkar edilmiş erkən orta əsr qala kompleksinə aid olub-olmaması aydın deyil.

1898-ci ildə Oldenburqun 25.000 əhalisi var idisə, 1925-ci ilə qədər bu rəqəm iki dəfə artaraq 50.000-ə çatdı. 1946-cı ildə qaçqın axını səbəbindən şəhərin əhalisi tez bir zamanda 100.000 nəfəri keçdi. 2015-ci ildə Oldenburq şəhərinin əhalisinə görə burada 25.672 azyaşlı və 139.424 böyük, cəmi 165.096 nəfər yaşayırdı. 31 dekabr 2022-ci ildə Oldenburqun 172.830 əhalisi var idi.