Происхождение названия города точно неизвестно, но самая распространенная версия – от греческого «Полай» - город-убежище. Город основан Древними греками вероятно 3000 лет назад. Позже здесь правили римляне, Византийская империя, Франкская империя, остготы, славяне, Венецианская республика, Габсбурги, итальянцы, Королевство сербов, хорватов и словенцев, Югославия и, наконец, хорваты.