Az első palánk erődöt a török elleni védelmi vonal részeként 1545-ben emelték a Nyitra folyó bal partján. Az ezt felváltó második erőd, amely 1573 és 1580 között épült, Európa legjelentősebb reneszánsz erődeinek egyike volt, a Giulio és Ottavio Baldigara olasz fivérek építészeti terve alapján készült. Alaprajza szabályos hatszög alakú volt, belső terében szabályos, a mai napig fennálló merőleges utcahálózattal és központi, négyszög alakú térrel. Hat bástyája volt: a Forgách, Cseh, Ernő, Császár, Frigyes és Zserotin bástya. A várat 1663-ban a törökök elfoglalták és 1685-ig uralták, visszavétele Európa-szerte ünnepelt nagy jelentőségű esemény volt, a pápa utasítására egész Európában megszólaltak a harangok.
Az érsekújvári erődöt 1724-ben lebontották, azonban alaprajza a város címerében is megtalálható.
A város történetével kapcsolatos jelentős események a Fő tér felé vezető sétáló utca kövezetében időrendben elhelyezett bronztáblákon vannak megörökítve.