Pada tahun 1810, kotaUlm menjadi wilayahKerajaan Württemberg, sementara daerah di seberangnya tetap menjadi bagian dariKerajaan Bayern (termasuk di dalamnya adalah wilayah Neu-Ulm saat ini). MakaSungai Donau menjadi batas antara dua negara tersebut. Pada masa itu, Neu-Ulm masih sangat kecil dan hanya ada sedikit rumah serta desa Offenhausen. Pada masa itu kawasan ini juga masih disebut "Ulm am rechten Donauufer (Ulm di sisi kanan Sungai Donau). Nama "Neu-Ulm" pertama kali tercatat pada tahun 1814. Kota ini baru mengalami perkembangan pesat pada tahun 1841 ketikaFrankfurter Bundesversammlung mengumumkan pembangunanBenteng Ulm. Atas keinginan dari RajaLudwig I dari Bayern, Neu-Ulm termasuk ke dalam benteng tersebut, dan pembangunan benteng di Neu-Ulm dipimpin oleh Mayor Theodor von Hildebrandt.
