Yörede eskiden Mayalar oturuyordu. Amerikalı kaşif John Llyod Stephens ile İngiliz kaşif Frederick Catherwood, bu yöreye Cancune adını verdiler. Cancune, Maya dilinde Gökkuşağının Sonundaki Gemi anlamına gelmektedir. Cancun uzun yıllar balıkçılık ve toplayıcılıkla geçinen ufak bir köy olarak kaldı. 1970 yılında Meksika hükümeti tarafından uluslararası tatil bölgesi olmaya uygun görülmüştür. Cancun\’da 150\’yi aşkın otel bulunmaktadır ve her yıl 4 milyon turisti ağırlamaktadır. Her bütçeye uygun otel bulmanın mümkün olduğu Cancun, aynı zamanda bir başka turist bölgesi olan Maya Rivierasına açılan bir kapı konumundadır.