Quintana Roo, situat in partea de est a Peninsulei Yucatan, are o istorie bogata si diversa. Regiunea a fost locuita initial de culturi pre-mayase inca din anul 3000 i.Hr. In secolul al X-lea, Itzaes, un grup mayas, au migrat in zona si au stabilit orase precum Coba, Xcaret, Xel Ha si Tulum.