Հայերի ներկայությունը Կրետե կղզում հաշվվում է բյուզանդական ժամանակներից : Հայտնի է, որ 10-րդ դարում Փոքր Ասիայում գոյություն ունեին երկու հայկական զինվորական բնակավայրեր Պրիինում եվ Պլատանիում: Երբ Նիկիֆորոս Ֆոկան ազատագրեց կղզին, շատ հայ զինվորներ իրենց ընտանիքներով հաստատվեցին այնտեղ, այդպիսով ձեռք բերելով նոր հայրենիք: Այդ մասին են վկայում բնակավայրերին տրված հետևյալ անվանումները. օրինակ` «Արմենի» անունով գյուղեր կան Ապոկորոնում, Ռեթիմնոյում, Սիտիայում, «Արմենյանա» անվանումով` Ամարիում, Արմենոխորյոч` Կիսսամոյում, «Արմանոյյա»` Մոնոֆատսիում, ինչպես նաև որոշ տեղանվանումներ, որոնք են` Արմենոկամբոս», «Արմենոկաստելլի» և «Արմենոպետրա»: