The tradition has been practiced since time immemorial.
The ruins of the ancient immemorial city were uncovered by archaeologists.
The custom immemorially observed by the tribe was passed down through generations.