Troyes har eksistert siden romertiden. I middelalderen vant byen seg et navn som sentrum for handel og det er den fremdeles. Ludvig den stamme ble kronet i byen i 878 av pave Johannes VII. Fyrsten i Champagne valgte Troyes som sete. I 1285, da Filip den smukke forente Champagne med kongeriket, hadde byen en rekke privilegier.