De kathedraal Saint-Pierre Saint-Paul kortweg; de Kathedraal van Troyes genoemd, is van alle geloofsgebouwen in Troyes de indrukwekkendste. Het is van oorsprong een Romaanse kerk die later een gotisch uiterlijk kreeg. Dit had te maken met het enorm lange bouwproces dat bij de kathedraal hoorde. De bouw startte in de dertiende eeuw, maar het zou tot de achttiende eeuw duren voor hij werd afgebouwd. Zelf nu is de bouw niet echt afgerond aangezien een van de twee torens nooit voltooid is. Voor de bouw van de Kathedraal van Troyes hadden er al twee eerdere kerkgebouwen op deze plek gestaan, waarvan de oudste uit de vijfde eeuw stamt.
De binnenzijde van de kerk is echt prachtig. De gebrandschilderde ramen zijn van de hoogste kwaliteit en zorgen ervoor dat het interieur van de kerk baadt in een multi kleurengloed. De oudste gebrandschilderde ramen, in het koor zijn uit de dertiende eeuw. Op andere plaatsen in de kathedraal kom je glas-in-loodramen tegen uit de veertiende en vijftiende eeuw.
