Starigrad-Paklenica jest małym, malowniczym miasteczkiem położonym u podnóża masywu górkiego Velebitleży Park Narodowy Paklenica. Okolice te były zasiedlone już w czasach prehistorycznych. Pierwsze ślady osiedla sięgają czasów mezozoiku. W okresie brązu na tych skalistych szczytach powstało wiele systemów obronnych, - gradine, wzdłuż których prowadziły ważne szlaki handlowe. W pobliżu gradin znajdują się często groby lokalnych władców.

Starigrad-Paklenica powstało na ruinach antycznego rzymskiego miasta Argyruntum Od IV wieku, kiedy upadało imperium rzymskie miasto było coraz częściej napadane i plądrowane. W dobie wielkich migracji sprowadzili się tutaj Chorwaci. W XVI wieku, Turcy zajęli Dalmację, Starigrad opustoszał i dopiero po 150 latach pod panowaniem weneckim zasiedlono ten obszar ponownie.

Starigrad stanowi centrum Riviery Paklenica. Miejsce to bogate jest nie tylko w przepiękne krajobrazy, ale też kryje w sobie wiele śladów historii, przedmiotów z czasów antycznych, twierdzę z okresu najazdów Turków oraz fenomen okolicy - powstałe w XVII w. płyty nagrobkowe tutejszej ludności- MIRILA, znajdujące się w jaskiniach i na szlakach Velebitu.

Vecka Kula na najpiękniejszej plaży Starigrad-Paklenicyprawdopodobnie była wieżą obserwacyjną wybudowaną w późnym średniowieczu i pełniła ważną rolę strategiczną w obserwacji ruchu na Kanale Velebickim. Z wieżą wiąże się legenda według której należała do zabudowań króla Pagoslava.

Król miał głowę psa, a ciało człowieka. Król był golony za każdym razem przez innego młodzieńca, którego później ł, by uchronić swoją tajemnicę. Pewna matka aby uratować swojego syna zrobiła chleb z jej własnym mlekiem i dała mu na drogę. Syn ofiarował chleb Królowi i kiedy król zjadł, młodzieniec rzekł że teraz stali się Braćmi Mleka. Król darował mu życie, ale nakazał mu aby nikomu nie zdradził jego tajemnicy. Młodzieniec stosował się do słów króla, lecz pewnego dnia nie wytrzymał, wykopał dół w ziemi, nachylił się i wyszeptał: "nasz król ma głowę psa" W niedługim czasie w tym miejscu wyrósł czarny bez, z którego pewien pastuszek zrobił fujarkę, kiedy na niej zaczynał grać, zamiast melodii wydobywały się słowa: "nasz król ma głowę psa" W ten sposób wieść rozeszła się po całym królestwie i już nie była tajemnicą. Król pozostał samotny w swym zamku aż do końca życia i nigdy od tego czasu nie był golony.

Kolejnym miejscem wartym zwiedzenia jest średniowieczny znajdujący się przy drodze między Starigrad-Paklenicą a Seline, po lewej stronie magistrali adriatyckiej jadąc w kierunku Zadaru. Wokół kościoła leży cmentarz, na którym chowano zmarłych już w XIII wieku. W bardzo dobrym stanie zachowały się płyty nagrobkowe z XIV-XVI wieku, które są zdobione płytkim reliefem. Kościół został wybudowany w preromańskim, starochorwackim stylu. Obok kościoła znajduje się mniejszy obiekt, który prawdopodobnie został wybudowany dużo wcześniej. Od kilku lat trwają prace archeologiczne, które prawdopodobnie przyniosą nowe informacje dotyczące kościoła. Twierdza Paklarić , skąd także doskonale widać wejście w głąb parku oraz miasteczko i opisane wyżej zabytki