L’église Saint-Pierre et Saint-Paul de Cheilly-lès-Maranges fut construite au XIXe siècle, en 1877, dans un style néogothique, sur les plans de l’architecte Gallier, complétés par l’architecte Giroud. Elle remplaçait l’ancienne église du XIIIe siècle jugée trop vétuste pour être réparée. L’entrée de l’église néogothique présente quatre grandes colonnes surmontées d'un tympan en forme d'ogive, ornée au centre d’une croix sculptée. Au-dessus, le clocher, qui date de 1896, est décoré de trois grands vitraux, séparés par des colonnes. L'ensemble est en forme d'ogive.
L'église de 1837-1838 dont les trois nefs ont une superficie de 285 mètres carré suffit à peine à la population de 930 habitants, les collatéraux sont couverts en tuiles, la nef et le chœur en dalles d'un poids considérable, les laves du chœur reposent sur une voûte en maçonnerie, celle de la nef sur des lambris. Un projet de reconstruction, confié à un architecte de Chalon, est adopté à l'unanimité par le conseil municipal et le conseil de fabrique. Il est achevé en 1863.