La première pierre de l'église Saint-Etienne de Bar-sur-Seine a probablement été posée en 1505 par Jacques de Dinteville, gouverneur et comte usufruitier de Bar. La construction débute par le bas-côté nord de la nef, avec la 2e chapelle, dédiée à saint Barthélemy, au début du XVIe siècle. Le millésime de 1531 figure sur la façade occidentale et celui de 1541 sur une chapelle du chœur. Si l’édifice est principalement de style gothique, les parties hautes de la nef ont été achevées entre 1561 et 1582 dans le style Renaissance (gros chapiteaux ioniques et arcs en anse de panier) puisque le monogramme LDB, pour Louis de Bourbon, comte usufruitier de Bar-sur-Seine, apparaît sur le garde-corps du triforium. Le portail de façade est daté de 1616 et l’édifice consacré en 1628.L’église présente un plan en croix latine avec une nef et un chœur à trois vaisseaux de quatre travées et chapelles latérales. Un transept saillant marque la jonction entre ces deux parties. La nef comporte des arcades basses en arc brisé surmontées par un triforium et des baies à remplage. Les vaisseaux latéraux du chœur se terminent par des pans coupés tandis que le vaisseau central est prolongé par une abside à trois pans. La tour du clocher est implantée dans l'angle nord-ouest de la nef.On compte quarante-neuf baies dans l'édifice. La pose des premiers vitraux a dû suivre de quelques années le début des travaux de l’église : 1512 ou 1522 est la date la plus ancienne connue (l'inscription a depuis disparu). On distingue deux campagnes : les verrières basses du chœur portent les dates de 1539 et 1542 ; les verrières hautes du chœur et du transept, en grisailles au jaune d'argent, ont été posées entre 1548 et 1557. Enfin, les derniers vitraux installés au XVIe siècle sont ceux de la nef, avant 1582. Une partie du décor vitré, détruit par les huguenots en 1563, est rétablie par Jehan Macadré vers 1600 et Jean Lothereau en 1636. Les donateurs sont bien connus grâce à diverses inscriptions qui donnent le nom de particuliers, de confréries (du Saint-Sacrement par exemple) et de corporations (les tanneurs et cordonniers, les bouchers, etc.). Dès le début du XVIIIe siècle, les verrières sont endommagées par les intempéries et le vandalisme, qui ont entraîné des pertes définitives ou des remaniements. Ces verrières ont été de nombreuses fois restaurées, dans la seconde moitié du XIXe siècle et durant tout le XXe siècle.Plusieurs thèmes iconographiques sont représentés : l’Eglise, ses docteurs, ses défenseurs et les fondements de la foi sont particulièrement évoqués au chevet et dans les chapelles du chœur, au sein de panneaux où alternent grisailles et couleurs ; la Vie du Christ, sa Passion et sa Résurrection ornent les fenêtres hautes du chœur où prédomine la grisaille ; enfin, les verrières hautes de la nef montrent un cortège de figures de saints dans des niches d’architecture peintes. Les légendes des saints fêtés dans le diocèse sont peints à pleine couleur dans les fenêtres du transept et les chapelles de la nef et du transept. Eglise et vitraux ont été classées monuments historiques (au titre immeuble) en date du 10 juillet 1907.
