since the year dot
Example: "Wine has been grown in this region since the year dot. That's what the Rhineland is known for, that's what they're proud of there." (Means: for a long time)
schon seit ewigen Zeiten