When did people believe in Gilgamesh?

People believed in Gilgamesh in ancient Mesopotamia, around the 18th century BCE. He was a legendary king of Uruk, celebrated in the Epic of Gilgamesh, one of the earliest known works of literature.