Պագ անունը նշվել է առաջին անգամ X-րդ դարում: 976 թվականին Բյուզանդական կայսր Ստեփան Ջերժիսլավը նվաճել է կղզին: 1244 թվականին Խորվաթիա-Հունգարիայի թագավոր Բելի IV-ը քաղաքին տվել է Պագ ազատ թագավորական քաղաքի կարգավիճակը: XIV-րդ դարում Զադարի և Վենետիկի միջև պատերազմում կղզին շատ տուժել է: 1403 թվականին կղզին վաճառվել է Վենետիկցի թագավոր Լադիսլավին, ում Վենետիկի հանրապետությունը պատկանում էր մինչև XVIII դարի վերջը: XV-րդ դարում, հաշվի առնելով թուրքական աճող սպառնալիքը քաղաքի բնակիչները որոշել են նոր քաղաք կառուցել հին քաղաքից մի քանի կիլոմետր հեռավորության վրա: Քաղաքի կառուցումը անցել է հայտնի ճարտարապետ և քանդակագործ Յուրա Դալմատինացիայի նախագծով: