Majapahit Era

Majapahit Era (13th-15th Century) is another way to say "A long time ago". Also known as Zaman Majapahit.

A: "I'm going out with my girl tonight".
B: "Woah, dude, you got a girlfriend?"
A: "Since the Majapahit Era. You've never noticed?"

Or:
My dad only got some Majapahit Era suitcases back there. You can take them. They're mould-infested like crazy anyway.