Au début, Autessiodurum n'était qu'un municipe de la cité des Sénons, dont la capitale était l'actuelle ville de Sens (Agedincum Senonum). C'est seulement vers la fin du IIIe siècle, lors de la refonte des subdivisions provinciales par Dioclétien, qu'Autessiodurum reçut le nom de civitas,
avec un vaste territoire qui, pris en partie sur celui des Éduens, s'étendait jusqu'à la Loire, de Gien à Decize.
Sur la rive gauche de l'Yonne, tout près de l'embouchure du ru de Vallan, au moulin du Bâtardeau, on a découvert, au début du siècle dernier, un très beau chapiteau à quatre dieux qu'on peut voir au Musée archéologique des Visitandines ; bien que mutilé, il peut passer pour l'une des œuvres capitales de la sculpture gallo-romaine. L'image d'un dieu jaillit, sur les quatre faces, d'un riche décor de feuillages. Seul, Mercure est aisément reconnaissable. Les autres représentations sont peut-être Mars, Apollon et une divinité féminine. On exhuma en même temps un coin pour frapper des monnaies à l'effigie de l'empereur Tibère et une statue équestre de beau style, hélas, incomplète elle aussi, qui devait surmonter le chapiteau à quatre dieux.