Holly ist in vielen Teilen der Welt ein religiöses Symbol. Die alten Römer verbanden es mit ihrem Sonnengott Saturn, während keltische Überlieferungen glauben, dass es den achten Monat des Baumkalenders darstellt.
In der keltischen Mythologie regierte der Stechpalmenkönig vom Sommer bis zur Wintersonnenwende und repräsentierte die dunklere Hälfte des Jahres. Die alten Kelten schmückten ihre Häuser mit dem Glanz von Stechpalmenbeeren und hielten sie für ein Symbol des Glücks. Andere glauben, dass Stechpalmenblätter die Dornen der Krone Jesu darstellen und die Beeren sein Blut darstellen. In Skandinavien wird Stechpalme als Dorn des Christus bezeichnet. Uralte Druiden betrachteten dies als einen heiligen Baum der Hexerei.