Secondo la leggenda, mentre il re contemplava Praga e la sua  bellezza, un astrologo annunciò che

Mala Strana sarebbe stata vittima di un fuoco e che Staré Město sarebbero stata allagata.

Carlo IV decise allora di far costruire una nuova città (Nové Město).

Nové Město è il frutto di una concezione urbanistica medievale e riflessiva, con assi principali e grandi piazze che erano adibite a mercati: Karlovo náměstí (la piazza Carlo), Vaclavské náměstí  (piazza Venceslao) che è la più grande piazza della Repubblica Ceca e Senovažné náměstí  (la piazza Senovazne).

Il 12 febbraio 1784, Nové Město è diventata una parte di Praga con Staré Město, Hradcany e Mala Strana.