Die Anfänge des Schlosses reichen bis ins Jahr 1047 zurück. Zu dieser Zeit herrschte Haimo von Creully () als starker Baron über Creully, Thaon, d'Evrecy und Torigni. Er war Mitanführer der Rebellion gegen seinen Lehnsherrn den jungen Wilhelm der Bastard, den späteren Wilhelm I. von England und fällt in der Schlacht von Val-ès-Dunes, die den Machterhalt Wilhelms sichert. Sein Nachfolger Robert Fitz Haimon errichtet eine Festung aus Stein. Durch Heirat seiner Tochter und Erbin Mabille wechselt das Schloss und Titel 1107 in die Hände von Robert von Caen, seinerseits Graf von Gloucester und illegitimer Sohn des englischen Königs Heinrich von Beauclerc. Sein Nachkomme Richard I. von Creully macht das Schloss zu seiner Hauptresidenz um 1147. Chreully wird als Wohnsitz im Stil eines Herrschers von hohem Rang im 12. Jahrhundert ausgebaut, zugehörig zu der damaligen Elite der normannischen Herrschaft über England. Diesen anglo-normannischen Stil findet man auch drei andren Stellen der Normandie nämlich in Beaumont-le-Richard, Bricquebec, und Barneville-la-Bertran.