The Maya is believed to have first settled Cozumel by the early part of the 1st millennium AD, and older Preclassic Olmec artifacts have been found on the island as well.
Man mener at mayaerne først bosatte sig på Cozumel i begyndelsen af det 1. årtusinde, og man har også fundet ældre præ-klassiske olmeker-genstande på øen.