Pustograd in tempi turbolenti di regno bisantino, è servito come la fortezza militare il cui compito era la supervisione e il controllo del Canale di  Pasman dalle intrusioni delle navi e dei pirati. Il porto naturale Triluke, che si trova ai piedi della colle dove è situato Pustograd, era spesso la meta dei pirati  e la gente si rifugiava nella fortezza dove era al sicuro. La fortezza è stata costruita di blocchi di pietra e lo spessore di quasi tutti i muri è di un metro, con le piccole aperture che servivano per sorvegliare e per la difesa. L'edificio era costruito su due piani.
Vicino al Campo di Soline c'è il sentiero che porta alla fortezza, e a piedi ci vogliono  circa 40 minuti per arrivarci.
Ultimamente si sta lavorando per far diventare la fortezza un monumento protetto.