C’est le 12 février 1728 que fut érigée la chapelle Saint André et elle a été inaugurée par une bénédiction simple le 25 juillet 1728. L’église a été fondée en 1779 et elle formera une nouvelle circonscription paroissiale le 30 décembre 1842.
En 1861, Coo dénombre 300 habitants et son église est petite et pauvre. En 1865, elle est un trou indigne comme l’indique Monsieur le Doyen Nyssen de Stavelot dans les notes qu’il a laissées concernant ses visites aux paroisses du doyenné entre 1860 et 1870. L’église actuelle date du XIXème siècle a été construite en 1880.
Elle fut consacrée le 12 septembre 1888. Confessionnal, autel, chaire de vérité en bois partiellement doré sont de la même époque.
(« ce que je sais de l’histoire de mon village, COO, 1900-1965 Robert Roufosse)