Erstmals urkundlich erwähnt wurde Lügde 784 in den Fränkischen Reichsannalen, als Karl der Große hier sein erstes Weihnachtsfest im damaligen Herzogtum Sachsen beging, nämlich in "Villa Liuhidi" nahe der "Skidrioburg", die heute unter dem Namen "Herlingsburg" bekannt ist. Wahrscheinlich ist die Siedlung um oder im ersten Jahrhundert nach Christus entstanden und befand sich nördlich des heutigen Stadtkerns im "Ollenlüderfeld", zwischen dem heutigen Lügde und Bad Pyrmont–Holzhausen. Die Legende besagt, dass am Platz der Übernachtung Karls des Großen daraufhin eine Kirche errichtet wurde, an deren Stelle im 12. Jahrhundert die heutige Kilianskirche erbaut wurde. Wahrscheinlicher ist allerdings, dass es bereits um 784 an der Stelle eine kleine Kirche gab, die von Karl dem Großen genutzt wurde, um dort die Christmette (ahd. „matutina“) zu feiern. Diese (Holz-)Kirche wird vermutlich um 775, zur Zeit der ersten Sachsenkriege, auf einem vorherigen Thingplatz erbaut worden sein, wodurch sich die Lage der Kirche außerhalb des Siedlungsgebietes der "Villa Liuhidi" erklären lässt.