לאחר הכיבוש הנורמני בשנת 1066, ניתנו אדמות הכפר לרוברט, אחיו החורג של ויליאם הכובש, והוא בנה בכפר בית אחוזה. בשנת 1276 נרכש בית האחוזה על ידי אלינור מקסטיליה, מלכת אנגליה, ובראש הגבעה הסמוכה לכפר נבנו ארמון ופארק לציד איילים. בעקבות בניית הארמון שונה שם הכפר מ"לאנגלי" ל"קינגס לאנגלי" - "לאנגלי של המלכים", והארמון הסמוך לכפר נקרא "ארמון קינגס לאנגלי".