There are extant, in Greek, sixty canons of a Council of Laodicea. That this assembly was actually held, we have the testimony of Theodoret ("In Coloss.", ii, 18, P.L., LXXXII, 619). There has been much discussion as to the date: some have even thought that the council must have preceded that of Nicaea (325), or at least that of Constantinople (381) It seems safer to consider it as subsequent to the latter. The canons are, undoubtedly, only a resume of an older text, and indeed appear to be derived from two distinct collections. They are of great importance in the history of discipline and liturgy; Protestants have often, but quite without reason, invoke one of them in opposition to the veneration of angels.
Well okay, so at the most it's a slightly older tradition.