Aparte de la propia ciudad, Neu-Ulm está compuesto por 12 barrios, de los cuales muchos eran pueblos independientes con identidad propia hasta su integración en el término de Neu-Ulm en los años 60 y 70 del siglo XX.