Øya ble første gang referert til som i tekster fra den syriske byen Mari som er datert til 1700-tallet f.Kr., gjentatt senere i nedtegnelser fra det nyassyriske rike og i som Kaftor. Den var også kjent for oldtidens egyptere som , noe som sterkt antyder navnformer tilsvarende til begge som var det egne minoiske navnet på øya.