La Seine est un axe d’occupation humaine très ancien. Dans cette partie de la Champagne humide, elle est bordée de terrasses légèrement surélevées qui ont favorisé, dès l’Antiquité et le haut Moyen Âge, l’implantation de hameaux de passage et de fauche. Pars‑lès‑Romilly se situe précisément sur l’une de ces zones où l’on pouvait traverser ou contourner les marais. Le village appartient historiquement au Pays de Champagne et dépendait des seigneurs de Romilly au Moyen Âge, puis de la seigneurie de Pont‑sur‑Seine. Au XVIIIᵉ siècle le village de Pars‑lès‑Romilly portait le nom de Pars-en-Champagne. Les ressources du village provenaient essentiellement de ses marais : foin de marais très recherché, pâtures saisonnières, roseaux, pêche et gestion des eaux. Le village dépendait des moulins de Romilly et de Pont‑sur‑Seine, qui structuraient l’hydrologie locale.
L’église Saint‑Martin de Pars‑lès‑Romilly est implantée sur un tumulus ancien, autrefois entouré d’un cimetière, ce qui suggère une occupation funéraire médiévale Le vocable de Saint-Martin renvoie à une paroisse rurale ancienne. L’église conserve de l’édifice médiéval une pierre tumulaire du XIVᵉ siècle, aujourd’hui fragmentée en six morceaux et déposée dans la nef. Cette dalle représente le visage d’une femme sous un dais gothique et porte l’épitaphe de la mère de Nicholas, curé de la paroisse, décédée le 11 février 1326. Ce vestige atteste l’existence d’une paroisse constituée à Pars dès le début du XIVᵉ siècle. L’église actuelle résulte principalement des transformations du XVIᵉ siècle, période à laquelle furent reconstruits le sanctuaire, le chœur, la chapelle latérale sud et l’abside à chevet plat. Ces éléments forment aujourd’hui le noyau architectural de l’édifice. Le vitrail le plus ancien, situé dans le chœur, date également de cette période. En 1780 a eu lieu la reconstruction de la nef à plafond, comme l’indique une inscription près de la petite porte.
L’église appartient à l’Ensemble paroissial de Romilly‑sur‑Seine qui relève du diocèse de Troyes. L’église Saint-Martin bénéficie de messes dominicales périodiques et même de messes de semaine.
Les travaux actuels concernent la restauration du pignon sud-est du bras sud du transept.