L’église Saint-André possède une histoire très ancienne remontant au Moyen Âge. Un premier lieu de culte est construit au 12e siècle et Velroux est érigé en paroisse dès 1270. L’église est alors à la collation de l’abbé de Saint-Laurent de Liège qui est chargé de choisir et d’entretenir le curé du village. Entouré d’un cimetière, l’édifice est composé d’une tour et d’une nef de trois travées, prolongée par un chœur et une sacristie. La tour, chaînée aux angles et fortifiée, est la seule partie d’origine conservée. De style roman, elle a été érigée en moellons de grès et de calcaire au 12e siècle. Le reste de l’église a été rebâti en style néoclassique en 1836.
Classement comme monument le 14 juin 1951
