Durante el periodo clásico y el período posclásico mesoamericano, los mayas mantuvieron una red comercial desde la Laguna de Términos hasta Honduras, para esta actividad establecieron rutas marítimas cuyas trayectorias recorrían toda la costa del actual estado de Quintana Roo. Debido a ello realizaron construcciones junto al mar para efectuar intercambios comerciales, así como para vigilar y ayudar la navegación.
En las crónicas de Indias se describe una localidad con el nombre de Belma, es probable que esta localidad corresponda al punto conocido actualmente con el nombre de "El Meco".
La zona que actualmente se hallan Cancún e Isla Mujeres fue descubierta por Francisco Hernández de Córdoba en 1517. Pero la historia de la ciudad, propiamente dicha, es el resultado del sueño de un grupo de banqueros que supo encontrar un punto geográfico donde se explotaría el turismo, convirtiendo su sueño en una realidad de niveles internacionales.
La primera referencia geográfica de isla Cancún o Cancuen de la cual tenemos noticias, es en base a un mapa elaborado por el cartógrafo Juan de Dios González en el año de 1776. Durante el siglo XIX y en el año de 1841, el capitán Richard Owen Smith, en un recorrido por el Caribe y América Central indica en sus notas de bitácora la existencia de edificios prehispánicos en los extremos norte y sur de la isla. Se deduce que los sitios en cuestión son El Rey, Yamil Lu'um y El Meco.
El estadounidense John Lloyd Stephens y el británico Frederick Catherwood describieron en 1842, aunque muy someramente, la existencia de dos edificios situados en Punta Kancum, ellos probablemente se referían a los templos que se encuentran asentados en Yamil Lu'um (actual Zona Hotelera).
John Lloyd Stephens en su bitácora de viaje (Incidentes del viaje a Yucatán - 1843) relata: "Por la tarde hicimos rumbo hacia tierra firme, pasando por la isla de Kancum, que es una faja de tierra cubierta de médanos y de algunos edificios de piedra que aún se ven. Toda esta costa esta cubierta de arrecifes de rocas con uno u otro estrecho canal, que permite paso a las canoas, para entrar a buscar abrigo, pero de noche es muy peligroso pretenderlo. Nosotros teníamos muy buen viento, mas como el punto próximo se hallaba todavía a bastante distancia, el capitán determinó anclar a las cuatro de la tarde a sotavento de la Punta Nizuc".
Mapa de la Isla de Cancún en el siglo XVIII |
Alice y Augustus Le Plongeon visitan la isla en 1877 y 1878 y mencionan la existencia de un sitio al que llaman Ciudad Nizucte en el extremo sur, posiblemente ellos se refieren al actual sitio de El Rey, pues en los alrededores de Punta Nizuc, hasta el momento no se han hallado vestigios de algún asentamiento prehispánico.
Después, en 1895 el estadounidense William H. Holmes llega a la isla con la expedición Allison V. Armour y menciona sin localizar, la existencia de numerosos edificios de idéntica apariencia a los que hay en islas vecinas y en el continente, probablemente identificando los mismos sitios: El Meco, Yamil Lu'um y El Rey.