Tavigny moet ontstaan zijn in de tijd dat grote Romeinse villa's in de streek gebouwd werden. Dat blijkt uit de ontdekking van een Romeinse tempel uit de 2e eeuw bij « Hêtres Saint-Martain ». Bij de kerstening van onze streken werd die tempel, net als vele lotgenoten, vervangen door een kerk, in dit geval gewijd aan de H.Maarten. De kerk is ook te zien op het veelluik van Prüm, geschilderd in 893. (Bron: Maison du tourisme van Houffalize-La Roche)