Diversos vestigios y testimonios certifican que el lugar fue habitado ya desde el neolítico, ocupado por los romanos ("Joviniacum" es mencionado en textos), posteriormente por los merovingios a cuya época remonta la construcción de una plaza fuerte de finales del siglo X, a cargo de Raynard el Viejo, conde de Sens, que marca el nacimiento de la ciudad actual, fundada oficialmente en el año 996.