C'est Grégoire de Tours, en 580, qui cite pour la première fois la ville sous le nom de Cala qui devient Chiele au XIVe siècle, puis Chelles à partir du XVIe siècle. Avec la découverte, en 1874, par Le Roy et Coquet, d'un os d'éléphant et d'outils en silex taillé, il a été établi que l'histoire de la ville remonte au paléolithique préglaciaire, vers - 300 000 ans. Les fameux " coups de poing chelléens ", proches de ceux de Saint-Acheul - Acheuléen - sont à l'origine de la période du paléolithique inférieur dite " chelléenne ". Au hasard des fouilles, on a découvert également des témoignages de l'époque moustérienne - paléolithique moyen -, plus récente. Au VIe siècle, Clovis va donner ses lettres de noblesses à la cité, devenue capitale mérovingienne, en y faisant construire, tout d'abord, un simple rendez-vous de chasse, très rapidement transformé en palais royal. Clotilde, sa femme, y fonde le premier oratoire, à l'origine de l'abbaye bâtie par sainte Bathilde, épouse de Clovis II, attirant ainsi les soeurs de Jouarre dont sainte Bertille, amenée à devenir la première abbesse en titre. Sous la Révolution, l'abbaye est pillée - en 1790 -, vendue comme bien national en 1796, puis enfin démolie. Seuls les vestiges du logis abbatial, miraculeusement sauvé de la furie révolutionnaire, sont désormais visibles et constituent le soubassement de l'actuelle mairie. Clotilde a également fait construire l'église Saint-Georges, par la suite devenue un centre d'art contemporain.