Sure. They had a creation mythos like everyone else. What they didn't have is evidence of a real precursor civilization to ground those myths. The classical Greeks could see Mycenaean ruins.
Apparently, they Minoans had plumbing in the 1800s BC, so I'm sure the Greeks would have been surprised at what had preceded them by a long time.