The veneration of Eustace originated in the Eastern Orthodox Church wherein he is venerated as "Saint Eustathios the Great Martyr" (). N. Thierry postulated that the tradition may have originated in Cappadocia, pointing out that a large repertoire of images of the Vision of Eustace exist as frescoes in this region's early-Christian rock-cut churches. Thierry also notes a 7th-century Armeno-Georgian stele at the Davit Garedja monastery in present-day Georgia with a relief depicting the Vision of Eustace, and a relief on the chancel of Tsebelda in Abkhazia, dated variously from the 7th to the 9th century, that also depicts the Vision.