Novalja je najvažnije turističko središte otoka Paga. Nalazi se 21 km sjeverozapadno od grada Paga i ima 1915 stanovnika. Ime je dobila od starih Rimljana, jer je Novalja bila jedna od rimskih luka. Tada je bila veće naselje, povezana vodovodom od Kolana, a sa starom Novaljom tunelom.U XII.st. izgrađena je crkva Majke Božije, a građena je na temeljima dviju prijašnjih crkava. I crkva sv. Katarine je također rađena na ostatcima prijašnje crkve. U kapeli Gospe ružarice je slika Gospe koja je prema predaji proplakala 1534. godine. Uz crkvu je i muzej u kojem se čuvaju ostatci kulturne baštine tog kraja.