Anciennement appelé « La Comédie », le Théâtre de la Madeleine se trouvait en plein centre-ville de Troyes jusqu’à ce qu’un incendie, en 1775, ravage l’édifice et tout le quartier qui l’entourait. Après cette mésaventure, il fut décidé qu’il était plus raisonnable de le reconstruire contre le rempart afin de l’isoler des habitations. En 1860 la reconstruction du bâtiment est programmée. La création d’une nouvelle salle de style « Louis Philippe » et la surélévation de la cage de scène transforment le théâtre en véritable théâtre à l’italienne.
Doté d’une acoustique excellente, le Théâtre de la Madeleine permet à l’artiste et son public de partager un moment privilégié, en toute intimité. Il peut accueillir jusqu’à 600 personnes.