D'inspiration romano-byzantine, elle fut édifiée par les soins de la famille Chandon de Briailles et inaugurée en 1897. Ses vitraux illustrent la vie de saints patrons de la Champagne. L'idée de construire une nouvelle chapelle paroissiale pour desservir les quartiers en développement du sud a été exprimée à travers une pétition en 1892. Lors de sa réunion du 26 août 1893, le Conseil de fabrique de la paroisse Notre-Dame a approuvé la création d'une chapelle paroissiale dédiée à Saint-Pierre Saint-Paul, en hommage au principal donateur, Paul Chandon. Cette église, tout comme l'église Sainte-Marie de Magenta, est l'un des deux édifices religieux résultant de l'initiative du comte Paul Chandon de Briailles. Celui-ci a fait don d'un terrain de 4760 mètres carrés situé au lieu-dit le Marais de Grandpierre en 1893, une partie servant à la construction de l'église et l'autre à celle du presbytère. Il s'est engagé, aux côtés de ses deux fils, Gaston et Jean-Remy, à prendre en charge tous les frais liés à la nouvelle cure. L'architecte Edouard Deperthes, précédemment en charge de la construction de la chapelle de l'Hôpital Auban-Moët, et l'architecte Henri Piquart ont été chargés de la conception de l'édifice. La première pierre a été posée le 12 mai 1895, et la consécration par Mgr Langénieux, archevêque de Reims, a eu lieu le 4 juillet 1897. En 1900, la rose sud a été installée. Raoul Chandon a généreusement fait don d'une somme de 100 000 francs à la ville afin de créer un parc public de 1,6 hectares. Ces contributions financières justifient le surnom d'« église des Chandon » donné à Saint-Pierre Saint-Paul. Les vitraux, réalisés en partie par la Société de Peinture sur verre de Paris selon les cartons de Charles Champigneulle, maître verrier de Metz, représentent notamment Saint-Vincent, le patron des vignerons (offert en 1903 par Raoul Chandon), ainsi que divers saints, saintes et évêques, offerts par différentes familles de la région sparnacienne.
