Debido a su ubicación en ligera subida respecto al Río Elba, propenso a inundaciones, Neumarkt fue una de las primeras zonas de Dresde en la que se asentaron habitantes, con un pequeño pueblo alrededor de la antigua Frauenkirche. Sin embargo, no se situaba dentro de las murallas hasta que en 1530 se expandió la ciudad, momento a partir del que ciudad tenía dos plazas de mercado. La plaza situada alrededor de la Kreuzkirche se renombró Altmarkt (en alemán "Antiguo Mercado"), y la plaza que rodea la Frauenkirche se llamó Neumarkt ("Mercado Nuevo").

Durante el reinado de Augusto II de Polonia, se construyeron en Dresde muchos edificios de estilo barroco, incluida la actual Frauenkirche, y numerosas otras casas que rodean Neumarkt. Después del daño que sufrieron algunos edificios en la Guerra de los Siete Años, se reconstruyeron varios edificios en Neumarkt en estilo rococó o barroco tardío.

Durante el siglo XIX y principios del siglo XX, el Neumarkt permaneció prácticamente si modificar, excepto la renovación del Johanneum completada en 1873 y la construcción del Albertinum y la Academia de Arte, completada a finales del siglo XIX.

Durante los bombardeos de Dresde de febrero de 1945, Neumarkt y sus alrededores quedaron destruidos casi totalmente. La estructura principal de la Frauenkirche sobrevivió inicialmente al bombardeo, pero se derrumbó unos pocos días después. Durante los años cincuenta y sesenta, bajo el gobierno de la República Democrática Alemana, Neumarkt y Altmarkt constituyeron una zona casi totalmente vacía en mitad del centro histórico, excepto las ruinas de la Frauenkirche que quedaron como memorial a los horrores de la guerra. Las dos plazas estaban separadas por la ensanchada Wilsdruffer Strasse, a partir de 1969 por el Palacio de Cultura, y posteriormente por nuevos bloques de apartamentos.