D'habitude une colonie apparaît, puis une forteresse est construite pour la protéger. Mais dans le cas du château Gaillard, non loin de Rouen, c’était le château qui est apparu le premier en 1198, et seulement après, une ville s'est développée autour de lui. Les Andelys (8 000 habitants) ont survécu beaucoup mieux que la forteresse, il n'en reste que des ruines. Mais même leur inspection permet d'imaginer la puissance et la beauté du château Gaillard, de « joyeux » château, comme l'appelait Richard Cœur de Lion, selon l'écrivain Maurice Druon, lorsqu'il a vu une forteresse de pierre blanche aux toits bleus.
Au Moyen Âge, les relations entre les deux puissances consistaient en une lutte pour des territoires appartenant à la France moderne. La monarchie anglaise manquait de territoire sur l'île, elle tentait donc de s'implanter sur le continent. La construction du château remonte à l'époque où les Anglais gouvernaient la Normandie. Le château a été construit en un temps record, en seulement 2 ans, selon toutes les règles de fortification.
Le château Gaillard avait trois cercles de défense : des murs extérieurs et deux cours intérieures. Entre le mur extérieur et la première cour, il y avait un pont suspendu au-dessus d’un fossé. Un autre fossé attendait l'ennemi sur le chemin à la deuxième cour - le cœur du château. Chaque mur était plus haut que le précédent et à l'extérieur, il y avait des meurtrières externes. Un autre truc de Richard Cœur de Lion était la possibilité de la porte de s’ouvrir dans des directions différentes.
Le roi Philippe Auguste de France, ayant appris l'existence de la nouvelle forteresse, a prédit : « Je la prendrai, même si elle est entièrement en fer ». Richard a répondu : « Vous ne prendrez pas le château Gaillard, même si ses murs sont en huile ». Mais Richard Cœur de Lion est mort bientôt au combat, et son frère Jean sans Terre, qui l’a remplacé, n'était pas un commandant très habile. En conséquence, après un long siège en 1203, les Français ont occupé le château et se sont établis en Normandie. Au cours de la guerre de Cent Ans, le château Gaillard est passé à plusieurs reprises de main en main et a été gravement endommagé. En 1600, le château a été démoli.