L’église de Quincey relève du doyenné de Vesoul .
Le 1er édifice mentionné remonte à 1282. Il est alors cité dans le testament de Hugues, Prévôt de Vesoul. En 1636, un incendie le détruit. L’église d’aujourd’hui est dédiée à Saints Pierre et Paul et date du XVIIIème siècle. Des travaux entrepris au XIXème siècle puis l’électrification du bâtiment au XXème siècle sont venus compléter l’ensemble. A remarquer : l’église a conservé la typologie ancienne en restant entourée du cimetière.
L’intérieur mérite le coup d’œil : dans la nef, à gauche le tableau de Dagnan-Bouveret « Stabat Mater ». A droite, deux toiles de Thouveney de 1858 représentent Saints-Pierre et Paul. Le Sanctuaire est voûté avec une ogive du XVIème siècle ouvrant sur la nef par un arc triomphal. A gauche et à droite de cet arc, on aperçoit une statue de Saint-Pierre et une de Saint-Paul, en bois sculpté du XVIIIème siècle posées sur des consoles à têtes d’anges. Le Maître autel a la forme d’un tombeau du XIXème siècle. 2 anciennes chapelles seigneuriales se situent de chaque côté de la nef. Deux statues de Saint Ferréol et Saint Ferjeux en bois sculpté rappellent le baroque du XVIII siècle.