Why do most religions have creation stories?

Because it is a worldwide tradition that goes back to the first people, and it finds expression in the narratives of ancient countries and religions that sought to record and transmit it. See also:

Does God exist?