Cetatea Nouă a Romanului este singura cetate construită integral la ordinul lui Ștefan cel Mare. Ridicată în anul 1466, sub protecția Sfântului Dimitrie, cetatea a ajuns să fie distrusă din ordinul unui vizir otoman.
În a doua jumătate a secolului al XIV-lea fusese construită la Roman o cetate din lemn, de mici proporții. La începutul domniei lui Alexandru cel Bun (n.r. cca 1410) cetatea de la Roman a fost abandonată, deoarece măsurile adoptate de Alexandru cel Bun, pentru consolidarea și centralizarea statului feudal în frontierele sale maxime au făcut inutilă prezența acestei fortificații în zona respectivă. În această cetate a lui Roman Vodă este emis primul document intern moldovenesc cunoscut, datat 30 martie 1392:
“S-a scris cartea în anul șase mii nouă sute deplin, luna martie în 30 zile, în cetatea noastră, a lui Roman voievod”.
Cetatea Nouă a Romanului a fost o fortificație realizată exclusiv din piatră, comparativ cu prima cetate a Romanului care a fost construită din lemn și pământ. Cetatea are particularitatea de a nu fi așezată într-o zonă greu accesibilă, ea fiind așezată pe plan drept. Pârcălabii de Cetatea Nouă (Novograd sau Sedorova) sunt menționați în documente cu începere de la 15 septembrie 1466.
În anul 1476 Cetatea Nouă a Romanului, construită integral la ordinul lui Ștefan cel Mare, a înfruntat armatele otomane conduse de către Mahomed al II-lea, Cuceritorul. Distrusă atunci de hoardele otomane, cetatea va fi refăcută începând cu anul 1478, iar apoi mărită și întărită în anul 1483, mai ales pe latura unde se dovedise cetatea vulnerabilă în luptele cu turcii.
Deși este singura cetate construită integral în timpul domniei lui Ștefan cel Mare, din ea se mai păstrează acum doar niște palide ruine. Cetatea a jucat un rol important în istoria Moldovei până în anul 1675 când a fost distrusă din ordinul vizirului de către domnitorul Dumitrașcu Cantacuzino.În prezent, Cetatea Nouă a Romanului este într-o continuă degradare, din ea mai rămânând doar câteva movile din pământ și piatră, și e mare păcat că nu s-a dorit renovarea și punerea acesteia în circuitul turistic și cultural.