King Richard the Lionheart constructed Château Gaillard on the River Seine in Normandy between 1196 and 1198