Dans le cadre des recherches dans la région élargie d’Anopoli, à des altitudes comprises entre 600 et 800 mètres, quelques sites datant de la fin du Néolithique / début de la période minoenne ont été découverts. Les vestiges de l’ancienne Anopolis (mentionnée par Étienne de Byzance) se situent sur la colline d’Agia Ekaterini, à l’ouest et au sud-ouest du village moderne du même nom. Sa position offrait un contrôle complet sur une vaste zone terrestre ainsi que sur la mer de Libye. La communication maritime, en tant qu’étape intermédiaire entre l’Est et l’Ouest, était assurée par le port de Phoenix, l’actuel Loutro. Les sources indiquent qu’au IIIe siècle av. J.-C., la cité fut occupée par la voisine Aradena puis libérée par Charmadas, citoyen d’Anopolis. Cette période correspond probablement à la première phase de construction de ses murailles. Entre 230 et 210 av. J.-C., elle est mentionnée dans une liste de cités ayant envoyé des théores à Delphes. Anopolis, avec Aradena et Poikilasos, figure également parmi les villes ayant signé un traité avec Eumène II de Pergame en 183 av. J.-C.