En el caso de Chipre se discute acerca de su posible poblamiento durante el Paleolítico o no, ya que Khirokitia, un asentamiento perteneciente al Neolítico precerámico, es ya del PPNB.