Najstarší kamenný cintorín mesta sa nachádzal na terajšom Bernolákovom námestí a zrušený bol r.1872.
Na tomto cintoríne, teraz už v parku, sa nachádza kaplnka Najsvätejšej Trojice, ktorú na Božiu slávu nechal postaviť Jakub Škultéty. Kaplnka je pietnym miestom kodifikátora spisovnej slovenčiny, učiteľa, kňaza a školského dozorcu Antona Bernoláka. Anton Bernolák prišiel do Nových Zámkov v roku 1797, a pôsobil tu 16 rokov. Zomrel v roku 1813. Po úprave a zrušení kamenného cintorína bol Anton Bernolák znova pochovaný a dostal sa do spoločného hrobu s Michalom Flengerom, zakladateľom dievčenského školského ústavu, a s farárom Štefanom Laurom. Novozámocký farár Ján Fabian dal umiestniť pamätnú tabuľu na stenu kaplnky. Kaplnka bola viackrát renovovaná, obnovená naposledy v roku 1977. Odstránili sa vlhké omietky, opravili a doplnili sa klampiarske výrobky z medeného plechu, žľaby a zvody. Obnovila sa vnútorná a vonkajšia maľba a nátery, osadili sa aj pekné kované mrežové dvere. Vykonali sa aj sadové úpravy okolia kaplnky.