Novalja történelme – Történelmi és kulturális információk Novaljáról
Pag szigetén az élet első nyomai egészen az őskőkorig nyúlnak vissza. Az illír törzsek a bronzkorban éltek a szigeten, a Krisztus előtti 1. századot pedig a római hódítások jellemezték. A rómaiak otthagyták "kézjegyüket" a szigeten, kultúrájuk nyomai mind a mai napig felfedezhetőek, sőt ők alapították Cissát is a mai Novalja területén.
A 4. és az 5. századot erőteljes keresztény közösségek jelenléte jellemezte, erre bizonyítékul szolgál azon három bazilika felépítése, amelyeket a mai napig megtekinthetünk Novaljában - ez azt jelenti, hogy az antik időkben ez a város fontos zarándokhely volt.
A 7. század elején érkeztek a horvátok Pag szigetére, a 8. és a 9. században pedig megalapították saját államukat, Kissa (azaz Cissa) fontos központtá vált.

A 11. és a 12. században Pag szigete két részre volt osztva; egyik felét a Pag szigetén élők, a másikat pedig a zadariak uralták. A 13. és a 14. században a Velencei Köztársaság az Osztrák-Magyar Monarchia ellen harcolt a dalmáciai városokért. Kissa városát 1203-ban rombolták le a Zadarral való konfliktusok sorozatai alkalmával.
A 15. század elején a Velencei Köztársaság rátette a kezét Pag szigetére és Dalmácia szigeteire. Ebben az időben tettek említést először Novalja nevéről, mellyel egy kisebb településre utaltak, amit Rab hercege kormányzott (Rab egy sziget az Adriai-tengeren).
A 18. század végére Pag szigete osztrák uralom alatt állt. 1805-ben Franciaország legyőzte az osztrákokat, ezáltal átvették az uralmat Dalmácia felett. 1815-ben Ausztria visszavette Pag szigetét, és az osztrák uralom egészen 1848-ig, a nemzeti felkelés kitöréséig tartott.
A 19. század végére a horvát nyelv hivatalossá vált az iskolákban. Az Osztrák-Magyar Monarchia bukását követően Pag szigete a Szerb-Horvát-Szlovén Királyság részévé vált, a II. világháború után a sziget a Független Horvát Köztársaság része lett, habár az olasz hadsereg ekkoriban még a szigeten állomásozott. A partizánok 1945-ben rátették a kezüket a szigetre, és egészen 1992-ig Pag szigete Jugoszlávia része volt.
1992-ben, amikor Horvátország kivívta függetlenségét, Pag szigete a Horvát Köztársaság részévé vált.