Hlavní město keltského kmene Tricassiů nazvali Římané "Augustobona Tricassium" a od 4. století je sídlem biskupa. Poblíž Troyes byl roku 451 poražen hunský král Attila v bitvě na Katalaunských polích. V 10. století zde působil Raši, jeden z nejvýznamnějších židovských učenců, komentátor Bible a Talmudu. O sto let později zde žil básník Chrétien de Troyes, autor pověsti o hledání Svatého Grálu. Ve středověku bylo město sídlem knížectví, později bylo připojeno k francouzskému království. Velký rozkvět obchodu a celého města nastal koncem středověku, když se však v 16. století obchod přesunul na moře, muselo se přeorientovat na textilní průmysl. Roku 1524 velká část města shořela, takže většina domů musela být přestavěna. Významná část měšťanů se přiklonila k reformaci, a když museli roku 1685 Francii opustit, město silně zchudlo.