Tkanina mogła powstać na zlecenie biskupa Odona z Bayeux (1049–1097), przyrodniego brata Wilhelma I. Teza ta postawiona w 1824 roku przez Honoré François Delauneya zyskała wielu zwolenników.
Od 1732 roku sugerowano, że tkanina powstała dla uczczenia konsekracji katedry Odona w Bayeux w 1077 roku. Hipoteza ta uległa jednak tezie o sekularnym charakterze dzieła, które miało zdobić wnętrza rezydencji prywatnej.
Historia Początkowo tkanina była najprawdopodobniej wystawiana w różnych miejscach – kościołach i klasztorach na terenie Normandii i Anglii. Pierwsza wzmianka na jej temat pochodzi ze spisu majątkowego katedry w Bayeux z 1476 roku. Tkanina była wystawiana na widok publiczny raz do roku – była wywieszana w nawie katedry w okresie od 24 czerwca do dnia wigilii rocznicy konsekracji świątyni. Była ponownie wzmiankowana przez intendenta Caen N.J. Faucaulta na początku XVIII w. W 1724 roku Antoine Lancelot (1675–1740) sporządził raport na temat tkaniny dla Akademii Inskrypcji i Literatury Pięknej.