La première église Saint-André dépendait de l'abbaye de Montier-la-Celle, fondée par saint Frobert au VIIe siècle. On sait qu'elle fut reconstruite au début du XVIe siècle, puis consacrée en 1547 : c'est l'église actuelle. À cette époque, Saint-André-les-Vergers, tout près de Troyes, était un village qui consacrait une part importante de son activité économique à la culture des fruits et légumes (comme son nom l'atteste). On ne possède guère de documents sur son histoire : aucun grand malheur n'a dû lui arriver. L'église Saint-André fut classée Monument historique dès 1840.
Deux traits d'art et d'architecture sont à prendre en compte dans sa présentation : une collection importante de statues de l'École troyenne du XVIe siècle et un très beau portail Renaissance, élevé en 1549, embelli des trois statues de saint André, saint Frobert et sainte Sabine. L'église a été restaurée de 1958 à 1943. Le portail l'a été en 2005.
À part un restant de verrière dans l'absidiole nord, l'église Saint-André n'offre pas de vitraux issus du «beau XVIe siècle» comme, par exemple, celle de Saint-Parres (également à proximité de Troyes), ou, plus modestement, celle de Pont-Sainte-Marie. La verrière de l'abside date des années 1870.