Nové Zámky boli založené dvakrát. Prvý hrad postavil v roku 1545 ostrihomský arcibiskup Pavol Várday na ľavom brehu rieky Nitry.