Tack vare sin position vid den översvämningsbenägna floden Elbe, var Neumarkt ett av de första områdena i Dresden som bosattes, med en liten by som växte upp omkring den gamla Frauenkirche. Dock låg området inte inom Dresdens stadsmurar förrän stadens expansion år 1530 och därefter hade staden två torg. Torget som låg omkring Kreuzkirche döptes till Altmark, tyska för den gamla marknaden, medan torget som omgav Frauenkirche döptes till Neumarkt, tyska för nya marknaden.

Under August den starkes regeringstid uppfördes ett stort antal byggnader i barockstil, däribland dagens Frauenkirche och flera byggnader som idag omger Neumarkt. Efter skador från artillerield under sjuårskriget återuppbyggdes flera byggnader i rokoko- samt senbarockstil.

Under 1800-talet och tidiga 1900-talet förblev Neumarkt i stort sett orört, med renoveringen av Johanneum 1873 och byggnationen av Dresdens konstakademi som stod färdig i slutet av 1800-talet som undantag.

Under bombningen av Dresden i februari 1945 förstördes området omkring Neumarkt nästan helt och hållet av den resulterande brandstormen. Grundstrukturen till Frauenkirche klarade bombningen och eldstormen, men den kollapsade några dagar senare. Under den östtyska återuppbyggnaden under 1950- och 1960-talet förblev Neumarkt en till stor del oanvänd yta med ruinerna efter Frauenkirche bevarade som ett minnesmärke över krigets fasor. Mellan de två torgen byggdes 1969 Kulturpalatset och senare även lägenhetsbyggnader.