島の名前は、その位置関係から「キティラ島に向き合う（対抗する）もの」という意味のギリシャ語に由来する。キティラ島がラテン文字でさまざまな綴りを持つのと同様に、この島も Antikythera, Anticythera など多様に記される。カナ表記では「アンティキティラ」とされることが多いが、現代ギリシャ語の発音からは「アンディキティラ」がより近い転記となる。このほか、カナ転記では「アンティキシラ」「アンティキテラ」なども用いられる。
ビザンツ帝国時代のクレタ島ではコムネノス朝時代の属州支配の一般的傾向と同じく、統治者として皇帝と縁戚関係を持つ門閥貴族階層（コムネノス一門）がドゥークス（δούξ/doúks）やカテパノ（κατεπάνω/katepánō）という称号の下で頂点に立ち、その下に属州行政の実務を担う門閥の家人層、更に属州行政の末端を担い現地人と支配層の間を取り結ぶ在地名望家（アルコン）層という3層からなる支配構造が形成されていた。1204年のビザンツ帝国の一時滅亡に伴い、その最後のクレタ公（ドゥークス、総督）であったニケフォロス・コントステファノスが小アジアへと逃れ、ビザンツの門閥貴族層はクレタ島の支配者の地位を喪失した。変わって入って来たヴェネツィア人と現地のギリシア人ならびにアルコン層の間で新たな秩序の形成が進んだ。ヴェネツィアは領有直後からクレタ島の首府カンディア（現：イラクリオン）を中心に入植者を送り込んだ。他に拠点となる港湾都市としてカネアとレシムノンにヴェネツィア系人口が多数を占める港湾都市が整備された。こうした港湾都市ではヴェネツィアの支配が強固に推し進められ、本国から派遣されてきた総督（公）や入植者が構成する大評議会が社会秩序を維持した。また、島の中央東部よりに広がる、農業に適したカンディア市後背地の平野部（テメノス/パラカンディア）地方では、現地の修道院領がヴェネツィア人入植者の封地やヴェネツィア共和国自体の所有地に転換され、入植者が移住した。このような修道院領の接収は大きな反発を呼んだため、14世紀以降には緩和され、修道院領の保全が図られるようになっていく。一方でカンディア及びその周辺の平野部からはなれた山間部では状況が異なった。クレタ島の東端部および西部には山岳地帯とそれに挟まれた狭い平地からなる地域が広がっていたが、このような地域にはギリシア人のアルコンたちが割拠していた。この山間部に対するヴェネツィアの支配方針は街道沿いや海沿いの拠点のみを城塞を築いて維持し、その他の内陸地方は封建契約を結んだ自立的なアルコンや教会を媒介にして間接的な支配下に置くというものであった。しかし、平野部では比較的順調に進行したヴェネツィアの統治は、農村部ではアルコンの指導の下激しい抵抗が繰り広げられ、安定するまでには100年以上の歳月を要した。これは統治初期において、実際にヴェネツィア人入植者が現地に根を下ろしギリシア人との間に社会関係を構築したことで当局がその連絡経路を利用できた都市部・農村部に対し、入植者がほとんど存在しなかった山間部では当局との間の連絡手段自体が乏しく、紛争の解決を求めたり不満を当局に表明したりする方法が武力による実力行使しか存在しなかったことや、ヴェネツィアが想定した封建契約による間接支配という支配形態がアルコンたちにとって経験したことのないものであり、彼らの理解が得られなかったことが要因であるとも考えられる。14世紀以降、カンディアなどの都市部でもギリシア人の居住者が増加して多数派を占めるようになり、また農村部においても初期には明白であったヴェネツィア人入植者の居住地とギリシア人の居住地の境界は次第に曖昧になった。またヴェネツィア人入植者とギリシア人家系との間の通婚も時代と共に進行した。このようなヴェネツィア人入植者の現地化（「クレタ化」）は、新たにやってくる本国からの入植者やヴェネツィア当局との利害関係や社会的関係を変質させ、相互の間に緊張関係をもたらした。時間と共にヴェネツィア人入植者とギリシア人との関係が密接になる一方、ヴェネツィア本国と入植者の距離は遠ざかり、14世紀にはヴェネツィア人入植者とギリシア人が連携してヴェネツィア本国に対抗するサン・ティートの反乱（聖ティトゥスの反乱）のような事件も発生した。この反乱は新税の導入を切っ掛けに発生したが、これはクレタ島の統治を含むヴェネツィアの交易網の維持コストを負担するのは植民地か本国か、という問題の表面化でもあった。ただし、婚姻、友情、雇用、商業によって密接に結びついて行ったにもかかわらず、「ヴェネツィア人」と「ギリシア人」という区分を超えた「クレタ人」というアイデンティティが共有されることはなかった。彼らは密接な共生関係を構築しつつも自らの生まれた共同体（宗派）に基づくコミュニティにその死まで留まって続けたのであり、日本の研究者高田良太はこれを「分離的共生関係」と呼んでいる。だが、「ヴェネツィア人」「ギリシア人」という用語は内部に多数の階層を含む重層的な意味合いを持つようになっていった。キュプロスなど他のヴェネツィアの植民地と同じように、「ヴェネツィア人」とは同質的な集団ではなく、様々な程度にクレタ化（ギリシア化）した、また混血したり、生活習慣を変化したりした「ヴェネツィア人」と「真のヴェネツィア人」を区別する認識が東地中海各地で広まっていった。このことは既に1268年のビザンツ帝国との条約文書において「ヴェネツィア人、およびヴェネツィア人とみなされ、そう区別される人々」という表現と共に表面化している。一方の「ギリシア人」もまた、「アルコン」、「アルコンの配下」、「混血児」、「聖職者」など様々な存在を内包する用語であることが、アレクシオス・カレルギスとヴェネツィアとの和約内で明記されており、その法的地位が同一でないことの確認を「ギリシア人」の側が要求していたと考えられる。ヴェネツィア領クレタの社会は、この共存し交わりつつも融合することの無い「ヴェネツィア人」と「ギリシア人」が（実際にはこれにユダヤ人が加わる）、さらにそれぞれの内部において多様な法的・社会的地位とコミュニティを維持・形成し変容していく中で営まれて行った。