Ձևավորվել է 1810 թվականին, երբ Բավարիան խաղաղ պայմանագրով իրեն է վերցրել Ուլմի հետդանուբյան տարածքները։ Սահմանը ստեղծվել է Դանուբի վրայով, և Ուլմ քաղաքի որոշ մասով, որ գտնվում էին Դանուբի աջ ափին, որից ստեղծվեց նոր քաղաք։ Այդ քաղաքը 1814 թվականից պաշտոնապես անվանվեց Նոյ Ուլմ (Նոր Ուլմ)։
Քաղաքի զարգացումը սկսվել է 1841 թվականից, երբ սկսվել է Ուլմի ամրոցի շինարարությունը։ 1853 թվականին կառուցվել է Աուգսբուրգ գնացող երկաթուղի։ Չորս տարի անց ընդունվել է բնակավայրի զինանշանը։ Լիարժեք քաղաքի կարգավիճակ Նոյ Ուլմը ստացել է 1869 թվականին, Բավարիայի արքա Լյուդվիգ II-ի կողմից։