Jedna od najvećih atrakcija Novog Grada je poznata tri kilometra duga i kamenom ozidana obalo utvrda ili glasoviti novski “Kej”.
Tu je aleja sjenovitih kestena i mirisnih lipa, koji više od vijeka predstavlja jednu od omiljenih destinacija lokalnog stanovništva i turista. Izgradnja ovog keja imala je više faza.
Glavne radove započela gradska uprava u austrijskom razdoblju od 1903. do 1906. godine, a nastavila kraljevska vlast od 1934. do 1937. godine.
Preostali neozidani međuprostor s nešto povišenom obalom je nakon velikih poplava 1954. i 1955. godine dozidala tadašnja vlast, a uzvodni vidorijski dio ozidan je poslije izgradnje hotela 1985. godine. Nakon ovih radova kej je kao čuveno šetalište dobio svoju cjelovitost, s neizbježnim prekidom kod mosta na Uni i Stare gradske vijećnice.
Kej je gradiću dao štih urbanog, a u to vrijeme mnogi su ga poredili s daleko čuvenijim kejovima, poput onog na Seni u Parizu, na Dunavu u Beču, ali i drugim evropskim metropolama.