Château Gaillard, Les Andelys overlooking the River Seine, in the Eure département of historical Normandy, now Upper Normandy, France.... www.castlesandmanorhouses.com ... Construction began in 1196 under the auspices of Richard the Lionheart, King of England and Duke of Normandy. The castle was built in just two years, at the same time the town of Petit Andely. It has a complex and advanced design - possibly the work of Richard himself.