ギリシャ神話には、「クレーテー」（古代ギリシア語: Κρήτη / Krētē）としてしばしば登場する。赤子のゼウスは、クレタ島のアドラステイアとイーデーによってアイガイオン山に匿われた。また、エウローペーが牛に変じたゼウスにさらわれ、ボスポラス海峡（牛渡りの海峡）を通ってクレタに辿り着き、その子がクレタ王となって文明が生じたとされる。この他にもホメーロスの『イーリアス』など、クレタ島に関する諸話（「テーセウスとミーノータウロス」や「ダイダロスとイーカロス」など）は多い。
なお、ギリシャ共和国の主要宗教はアテネに大主教座を置くギリシャ正教会であるが、クレタ島だけは同じ正教会でもトルコのイスタンブールにあるコンスタンディヌーポリ総主教庁の管轄下にある。
1644年から1669年にかけて、キョプリュリュ・アフメト・パシャが大宰相として率いるオスマン帝国が、クレタ島の領有権をめぐって争い (クレタ戦争 (1645年–1669年)、カンディア包囲戦)、結果的にオスマン帝国領となる。これにより宗教の違いによる弾圧的な扱いは撤廃され、どの住民も経済的にほぼ等しい権利を持つとして扱われた。現地のギリシャ人がムスリムに転向する例が増える (その後の1900年では、島内のムスリム人口は11%。これらの人々は1923年の住民交換でトルコに強制移住)。オスマン帝国の支配下では、キリスト教徒による反乱が散発した。
1204年、十字軍に参加していたヴェネツィア共和国により征服される。これによりルネサンス文化が伝えられ、エル・グレコ、ニコラス・カリアキ（哲学者)、ヴィツェンツォス・コルナロス（詩人）などの活躍につながる (クレタ・ルネサンス)。1348年、ペストが大流行する。以降、1398, 1419, 1456, 1523, 1580, 1592, 1678, 1689, 1703, 1816の各年にも大流行が見られた。これにより人口が流出することもあり、人口が2/3となったこともあった。島外へ逃れたものの中には、コンスタンティン・コルニアクトスのように大陸で大成功を収めたものもあった。1492年、スペインのレコンキスタから逃れてきたユダヤ人がクレタ島に流入。1627年にはカンディアのユダヤ人の住民は800人、島の人口の7%を占める。1574年、ジャコモ・フォスカリーニ (Giacomo Foscarini) による非カトリック住民への圧政が始まる。ギリシャ人やユダヤ人には高税が課せられる。この圧政はオスマン帝国による征服まで続く。
824年、イベリアのイスラム教徒が侵入。カンディア (Candia、現在のイラクリオン) を建設し首都とする。以降東ローマ帝国による奪還まで、東地中海で略奪を働く海賊の拠点となった。961年、東ローマ帝国が奪回した。
紀元前27年、現リビアのキレナイカ地方とあわせて、ローマ帝国がキレナイカ属州を設置。ローマ帝国の東西分裂後は東ローマ帝国 が領有を継承した。5世紀ごろ、キリスト教の布教が始まる。7世紀末 - 8世紀、クリトのアンドレイが主教を務めた。
踊り子や従業員の面倒を家族のように見る斎藤は、皆に「ママ」と呼ばれた。踊り子の体調が悪くなると「ママが踊るから寝なさい」と言って休ませ、自ら舞台に上がり続けた。裏ビデオの女王と呼ばれた田口ゆかりが斎藤のもとで踊り子となった後、覚醒剤所持で逮捕となっても「あの娘は薬に負けているだけ」と庇い、「薬をやめて、劇場の切符切りでも電話番でもいいから、地道に働いてほしい」と願っていた。北海道小樽市での公演中に警察の取り締まりに遭った際には、他の踊り子たちを逃がし、自分だけが舞台で踊り、警察に連行された。警察で事情徴収を受けていると、10人以上の踊り子たちが「私たちも捕まえてくれ」と警察に駆けつけ、始末書のみで済んだという。上山田温泉の劇場である上山田ロック座の支配人は「困った子には前貸しもしていましたしね」「当時ママは土日でも金が引き出せる斎藤銀行と呼ばれていました。気っ風がいいからあっと言う間に何十人という踊り子がママの周りに集まって来たんです」と語っている。後述する大勝館には食事処が併設されており、これは踊り子たちが食事に困窮することのないようにとの配慮でもあった。踊り子たちを宝物と考える斎藤は、踊り子の芸名に、宝由加里、宝京子のように、よく「宝」の字を用いた。東弘美、東茜のように、自分の芸名「東八千代」の「東」の字を継がせることもあった。特に華があると見た踊り子には「東八千代」の名そのものを継がせ、二代目東八千代から、八代目東八千代まで続いた。東八千代の名はトップスターを意味することから、後継者の苦労は並大抵のものではなかった。たとえば三代目東八千代は、襲名の際の条件は「結婚しないこと」で、舞台に上がる限りはダンス一筋で、人生を舞台に賭ける覚悟でいたという。年をとった踊り子のためには、様々な仕事を用意した。20歳代では踊り子、40歳ほどまでは芸者、その後は劇場のもぎり、料理人、裁縫、喫茶店や居酒屋の支配人と、次々と仕事を用意していた。踊り子を引退後に斎藤の身の回りの世話をする60歳代の女性もいた。これらの仕事の用意のため、1989年（平成元年）には上山田に芸者置屋「一力」を開業して、検番も務めていた。元ロック座所属の踊り子の1人・雅麗華は、斎藤の養女でもある。踊り子であった生母が6歳のとき失踪、その2年後に父が死去したことで斎藤が引き取り、後に劇場に出入りする内に舞台に憧れ、1985年（昭和60年）にデビューに至ったのである。一時は「踊り子にするために養女をとった」などと新聞や雑誌で叩かれもしたが、やがて2007年引退時には新聞にニュースが載るほどの人気の踊り子の1人となった。