Kretapalme vokser på sandige steder nært havet. Den ble ikke vitenskapelig beskrevet før i 1967 og var da bare kjent fra Kreta. Palmeskogen i Vai lengst øst på øya hadde lenge vært en turistattraksjon, men en trodde at det dreide seg om forvillede daddelpalmer. Seinere er arten også funnet noen steder i sørvestlige Tyrkia.