Na členitém pobřeží Chorvatska a na přilehlých ostrovech leží mnoho městeček, které mají bohatou historii většinou spojenou právě s mořem, u kterého leží. A jedním z takových městeček je i Novalja.