Meaning "beyond memory", this type of time originally referred to the period before 1189 A.D.
time in the distant past beyond memory or record: ... 
by statute in England as prior to the beginning of the reign of Richard I (1189).