L’édifice est d’origine romane, construit en moellons de grès de Bray équarris. Il a été rebâti plusieurs fois et abrite encore aujourd’hui des œuvres anciennes. L’église Saint-Martin d’Estinnes-au-Val et son mur de clôture entourant un cimetière sont classés.