Dès les premiers siècles de notre ère, Provins semble déjà exister. Mais ce n’est qu’en 802 que les textes nous confirment que Provins est un lieu important puisque Charlemagne y envoyait ses "missi dominici ". C’est ainsi qu’Etienne, Comte de Paris, et Fardufle, abbé de Saint-Denis, vinrent à Provins. Cette époque marque les débuts d’une première architecture militaire à Provins.

En 996, sous le règne de Hugues Capet, une découverte miraculeuse dans le Val mit à jour les restes de Saint-Ayoul. Les constructions religieuses se multiplièrent alors sur le site et le marais fut entièrement asséché.

Cette période marque la naissance des Comtes de Vermandois, d’où est issue la branche des Comtes de Champagne.
Provins, cité marchande dont l’opulence est convoitée, cité des trouvères, protégée par des remparts, brillera de mille feux tout au long des XIIe et XIIIe siècles, époque des célèbres Foires de Champagne. On y échange des produits de toutes natures venus de tous les pays européens : laines, draps, vins, fourrures, teintures, orfèvrerie... Provins frappe alors sa propre monnaie : le denier provinois (reconnu pour sa valeur dans la France entière).

La cité est alors à son apogée sous le règne de Thibaud IV de Champagne (1201 - 1253), vassal des rois de France : Philippe Auguste (1165 - 1223) et Saint Louis (1214 - 1270). Homme de guerre et poète, le comte Thibaud de Champagne prend part à de nombreux sièges.
En 1226, au moment du couronnement de Louis IX, il quitte l’armée pour rejoindre son amour légendaire, Blanche de Castille (légende qu’aucun texte ne confirme malgré les rumeurs persistantes de l’époque). Ses relations avec la régente ne sont qu’une succession de querelles et de complicités.

En 1230, l’armée de Picardie marche sur Provins. Au bout de quelques jours et devant la défaite imminente de Provins, il sort, seul, défier Philippe de Hurepel. L’enjeu du tournoi est la sauvegarde de la ville et Thibaud en sort victorieux.

En 1233, Thibaud, Comte de Champagne, est couronné roi de Navarre.

En 1239, il part en croisade. A son retour, il rapporte la fameuse rose de Damas, qui, par croisement, permit la création de nombreuses roses en France et en Europe.
Dans la deuxième moitié du XIIIe siècle, les foires des Flandres et de la Vallée du Rhin, en plein essor, font concurrence aux foires de Champagne et le déclin économique annonce le déclin du pouvoir comtal.

En 1279, le maire, Guillaume Pentecôte se trouve dans l’obligation d’allonger d’une heure la journée de travail. Cette mesure entraîne une révolte au cours de laquelle il trouve la mort. La ville est frappée et perd la plupart des biens qui constituent sa richesse.
De plus, l’unique héritière du comté - Jeanne de Navarre - épouse Philippe IV Le Bel : à la mort de celle-ci la Champagne sera rattachée au domaine royal.
Au XIIe siècle une branche du Roman de Renard fut composée non loin de Provins.
Un siècle plus tard, Thibaud IV de Champagne, dit " le chansonnier ", s’affirmait comme l’un des plus grand poète de son temps.