Первая крепость на этом месте в норманнском городе Фалез была построена в 10 веке вождем викингов, чьи потомки стали францисканизированными норманнами. Согласно народной легенде, столетие спустя, в 1027 году, молодой девушке по имени Херлева приснился страшный и пророческий кошмар, от которого она проснулась с криком.
Херлева за несколько недель до этого была соблазнена Робертом, герцогом Нормандским, и была беременна своим первым ребенком. В лихорадочном сне из ее живота вырвалось гигантское дерево. Его корявые корни выросли из ее трупа и распространились по Нормандии, как щупальца одного из монстров-кракенов из скандинавских мифов. Ствол дерева возвышался к небу, а его колоссальные ветви тянулись через канал, отбрасывая зловещую тень на Англию, словно когти прожорливого зверя, готовящегося наброситься на страну.
Несколько месяцев спустя Херлева родила сына, которого назвала Уильямом. Большую часть юности ребенка называли «ублюдком Уильямом» как из-за обстоятельств его рождения, так и из-за его темперамента. Но, несмотря на это скромное и заклейменное происхождение, Вильгельм однажды победит англосаксов и станет королем Англии. Он основал династию, просуществовавшую много веков и изменившую политическую, экономическую, военную, социальную и языковую историю Западной Европы.
После завоевания Англии норманны никогда по-настоящему не забывали о своем происхождении в этом регионе Франции. В 1123 году сын Вильгельма, король Англии Генрих I, вернулся в Нормандию и начал работы по восстановлению замка, в котором родился его отец. Крепость была усилена в своих оборонительных возможностях, были добавлены башни и крепости, в результате чего получилось впечатляющее здание, которое можно увидеть сегодня.
Но потомки завоевателя были яростно спорящими и кровожадными. Веками королевские родственники жестоко сражались друг с другом из-за споров и власти по обе стороны канала. Замок был местом сражений, пыток, интриг и убийств; Именно в Фалезе король Англии Иоанн приказал заключить в тюрьму и убить своего племянника Артура, герцога Бретани, за двойное преступление: заговор с целью его свержения и осаду замка матери Иоанна, Элеоноры Аквитанской.
Позднее в своей истории замок стал свидетелем бесчисленных сражений между армиями Франции и Англии во время Столетней войны, и, казалось бы, здесь происходит бесконечный цикл насилия. Это был фон для множества осад в этот период, и обе армии оккупировали замок в разное время войны. Доказательства этого можно увидеть в большинстве граффити, вырезанных на зданиях скучающими французскими или английскими солдатами.
После средневековья, когда замки и рыцари были заменены более технологически продвинутыми формами ведения войны, замок потерял свое значение и был заброшен. Он оставался в заброшенном состоянии несколько столетий, пока в 1800-х годах не был признан историческим памятником и не подвергся реставрации. Яростные бомбардировки во время Второй мировой войны позже разрушили или повредили большую часть строения, но большая часть замка осталась нетронутой, и теперь это музей, открытый для посетителей.