Érsekújvár építését Várday Pál érsek kezdte, majd Oláh Miklós folytatta, róla nevezték Oláhújvárnak. A vár eleinte a Nyitra bal partján volt, védelmi okokból 1580 és 1588 között Ottavio Baldigara tervei szerint a folyó másik partján építették újjá. Ehhez az építkezéshez használták fel a jobbágyok munkáját.