L'église de Changey est un édifice de plan allongé. Elle comporte une nef à vaisseau unique plafonné, une tour de clocher dont la base est occupée par une chapelle, un escalier en vis hors-oeuvre au toit conique en zinc, un choeur à travée unique qui se termine par un chevet plat. La nef de l'église Saint-Rémi semble avoir été bâtie au 12e siècle quant au choeur et à l'avant-choeur, ils remontent au 13e siècle. La chapelle latérale sud et la tour du clocher furent ajoutées à la fin du 16e siècle. Choeur et clocher sont inscrits respectivement sur l'Inventaire Supplémentaire des Monuments Historiques depuis le 10 octobre 1927 et le 8 octobre 1942.
