Starigrad Paklenica is gelegen op 44 km ten zuiden van Karlobag, het betekend “oude stad”, het geen verklaart dat er gedurende de Romeinse tijd al een nederzetting was.
Na de Turkse plunderingen in de 16e eeuw werd de stad verlaten, enkele eeuwen later is Starigrad Paklenica een bescheiden vissersdorp, dat zich langzaam aan ontwikkelt in een vakantiecentrum.
Het stadje is de uitvalsbasis voor een bezoek aan het Paklenica Nationaal Park. De ingang van het park bevindt zich op een 4 km van het stadscentrum.