Situé tout près de la mer, au bord de la grande baie de Chrysochous (" terre dorée "), Polis porte un nom très simple mais un peu prétentieux qui veut dire " cité ". C'est que ce bourg touristique est l'héritier de deux grandes cités. Ici, en 1100 avant notre ère, les Grecs mycéniens fondèrent Marion, l'une des douze cités-États de Chypre, qui bâtit sa richesse sur les mines d'or. Détruite en -312, lors des guerres entre les successeurs d'Alexandre le Grand, elle fut refondée vers -270 par le roi grec d'Égypte Ptolémée II Philadelphe en l'honneur de son épouse Arsinoé... qui était aussi sa soeur. Tombée dans l'anonymat au Moyen Âge, Arsinoé-Polis renaît sous l'ère ottomane et compte alors une importante population chypriote turque. Celle-ci sera chassée en 1963, d'abord dans le village voisin de Prodromi, puis définitivement en 1974. Jouant aujourd'hui le rôle de pôle administratif et économique du nord du district de Paphos, Polis vit surtout du tourisme grâce à ses grandes plages et à Latsi, son port de plaisance. C'est aussi la porte d'entrée dans la péninsule sauvage de l'Akamas.