ノルマン人の街ファレーズのこの場所に初めて要塞が建てられたのは10世紀、バイキングの首長によってで、その子孫は後にフランシス化ノルマン人となる。 伝説によると、それから100年後の1027年、ヘレヴァという少女が恐ろしい予言めいた悪夢にうなされ、そこから叫びながら目覚めることになったという。
ヘレヴァは数週間前にノルマンディー公ロバートに誘惑され、第一子を妊娠していた。 熱っぽい夢の中で、彼女のお腹から巨大な木が飛び出しました。 彼女の死体から枝分かれした根が生え、北欧神話の怪物クラーケンの触手のようにノルマンディー中に広がっていった。 木の幹は空に向かってそびえ立ち、その巨大な枝は海峡を越えて伸び、イングランドに不吉な影を落とし、まるでこの国に襲いかかろうとする猛獣の爪のようだった。
数ヵ月後、ハーレヴァは息子を出産し、ウィリアムと名づけた。 この子は、その出生の経緯と気質から、若い頃から「私生児のウィリアム」と呼ばれるようになります。 しかし、このような卑屈で不名誉な出自にもかかわらず、ウィリアムはいつの日かアングロサクソンを征服し、イングランド王となる。 彼は何世紀にもわたって続く王朝を築き、西ヨーロッパの政治、経済、軍事、社会、言語などの歴史を一変させた。
イングランドを征服した後も、ノルマン人はフランスのこの地方に起源を持つことを決して忘れることはなかった。 1123年、ウィリアムの息子であるイングランド王ヘンリー1世はノルマンディーに戻り、父の生まれた城の再建に取りかかった。 城の防御力は強化され、塔や天守閣が増築され、現在見られるような印象的な建築物となった。
しかし、征服者の子孫は激しい議論好きで血気盛んな連中であった。 何世紀もの間、王家の親族は海峡の両側で紛争や権力をめぐって互いに激しく争った。 イングランド王ジョンが甥のブルターニュ公アーサーを投獄し、殺害したのもこのファレーズであった。
その後、この城は百年戦争の間、フランスとイングランドの軍隊の間で数え切れないほどの戦いに立ち会い、暴力が絶えることがなかったようである。 この時代、多くの包囲戦の舞台となり、両軍は戦争の異なる時期に城を占拠した。 その証拠に、退屈したフランス軍やイギリス軍の兵士が建物に刻んだ落書きの多くを見ることができる。
中世以降、城と騎士がより技術的に進んだ戦争形態に取って代わられると、シャトーはその意義を失い、放棄された。 その後、1800年代に歴史的建造物として認定され、修復が行われるまで、数世紀にわたって廃墟の状態が続いた。 その後、第二次世界大戦中の激しい爆撃により、多くの建造物が破壊・損傷したが、城の大部分は無傷で残っており、現在は博物館として公開されている。