Las obras de la ciudad fortificada comenzaron en 1698, según los planos de Vauban, ingeniero militar al servicio de Luis XIV. Vauban murió en 1707 y ésta, su última obra, fue completada por Louis de Cormontaigne.

El diseño de la ciudad era el de una "ciudad ideal", como era popular en ese momento, con un patrón de calles en cuadrícula regular dentro de una fortificación octogonal. Se dio un espacio generoso a una plaza central a lo largo de los cuatro bloques del medio, flanqueada por una impresionante iglesia. Se ofrecieron bloques individuales para desarrollo privado, ya sea como casas lujosas con jardines privados o como propiedades para alquiler comercial. Las viviendas más sencillas se proporcionaban en largos bloques de viviendas, construidos dentro de cada muro cortina, lo que también tenía el efecto de proteger las mejores casas del riesgo de fuego de cañón. El acceso se realizaba a través de grandes puertas en los cuatro muros cortina principales.

Las fortificaciones son el trabajo final de Vauban y la culminación de su "tercer sistema". Movimientos de tierra en forma de estrella. El muro cortina era en gran parte octogonal, con cada flanco separado aproximadamente en tres y el bastión exterior sobresaliendo ligeramente, para flanquear el centro de los muros. Cada esquina tenía una torre bastión pentagonal elevada que se proyectaba hacia afuera, los puntos más altos del sistema. Los movimientos de tierra exteriores eran profundos y ocupaban una área mayor que la propia ciudad. Los muros interiores estaban rodeados por tenailles delante de los centros de los muros cortina y contraguardias delante de los baluartes. Delante del centro de cada cortina había un gran revellín tetraédrico, y los que estaban delante de las puertas también estaban rematados por un reduit en la parte trasera. Fuera de todos estos movimientos de tierra había un camino cubierto.

Durante las guerras napoleónicas, fue bloqueada por las tropas de la Sexta Coalición durante 106 días no rindiéndose hasta la capitulación de Napoleón a mediados de abril de 1814.

La ciudad sufrió daños en la Segunda Guerra Mundial, pero aún representa un ejemplo muy claro de las últimas obras de fortificación de principios del siglo XVIII. Durante la Segunda Guerra Mundial, fue ocupada por Alemania, que operaba un campo de tránsito de Dulag para prisioneros de guerra franceses.

En 2008, la ciudad nueva de Neuf-Brisach fue declarada Patrimonio de la Humanidad por la UNESCO como parte del grupo de las Fortificaciones de Vauban.