Otok Pag za vrijeme je grčke okupacije pripadao skupini otoka pod nazivom Mentorides. Pleme Mentori, koje se nalazilo na Velebitu, otok su nazivali «Insula Novalia» ili «Insula Loni». Dugo vremena se zvao Cissa. Poslije 13.stoljeća dobio je ime po svom novom centru – Pagu. Grad Pag započinje svoju priču u 7.stoljeću, odnosno, dolaskom Hrvata. Ime Pag prvi se put spominje u spisima iz 10.stoljeća.
Početkom 14.stoljeća došlo je do dugotrajnih borbi između Paga i Zadra koji je nastojao pripojiti Pag. Mletačkim osvajanjem, početkom 15.stoljeća, Pag postaje zasebna općina, a grad Pag utemeljio se sredinom stoljeća, gdje se i danas nalazi.
Otok Pag također je vodio bitke s otokom Rabom oko razgraničenja prostora, koji je 1111.godine, Krešimirovom darovnicom dobio sjeverni dio otoka Paga. Spor se nastavio i između Raba i Zadra oko granice teritorija Paga. Čak i danas, sjeverni dio otoka pripada Ličko-senjskoj županiji, a južni dio otoka zadarsko-kninskoj.