Cancun đánh dấu lối vào khu vực lịch sử được biết đến với tên gọi Mundo Maya, hay thế giới của người Maya. Nghiên cứu khảo cổ học cho thấy người Maya đã sinh sống ở những khu vực trong đó có lãnh thổ của Mexico, Belize, Guatemala, Honduras và El Salvador kể từ đầu năm 1800 trước công nguyên. Quanh Cancun đã từng là một khu vực cực kỳ đông đúc dân cư. Ngày nay, du khách có thể trải nghiệm bằng chứng còn lại về khu định cư này ngay tại Khu di tích El Rey, trung tâm Cancun.
Khu di tích El Rey là tất cả tàn tích của thành phố Maya cổ đại, bị bỏ lại sau sự xuất hiện của những người định cư Tây Ban Nha. Cùng khám phá 47 công trình đá và để trí tưởng tượng của du khách tự do tô vẽ lại những chi tiết và màu sắc trong cuộc sống người Maya cổ đại. Leo lên đến đỉnh công trình cao nhất để tham quan đền thờ của người Maya và ngôi mộ của một nhân vật quan trọng thời đó.
Một số bức tường đá vẫn còn được trang trí bằng những hình vẽ cổ. Dù những hình họa đã xuống cấp theo thời gian, nó vẫn gợi ra được hình ảnh các vị vua và các nhân vật quan trọng khác trong cộng đồng. Tuy không lớn như các thành phố khác của người Maya, El Rey vẫn rất giàu cảm xúc và là lời giới thiệu hùng hồn về những cư dân ban đầu sinh sống ở Cancun.
Khu di tích còn có một điểm thu hút nữa ít được kỳ vọng hơn. Ngày nay, El Rey là nơi sinh sống của một quần thể cự đà lớn. Các chú cự đà đã dần trở nên quen với sự tương tác của con người, rất tự tin khi tiếp xúc với du khách. Nhớ mang theo trái cây hay bánh mì cho loài thằn lằn này ăn trong khi bắt gặp chúng bò quanh các di tích cổ.
Khu di tích El Rey nằm tại trung tâm khu khách sạn Cancun, bên bờ đầm phá. Cách tới đây tiện nhất là bằng xe buýt hoặc taxi, và có bãi đỗ xe mất phí trong khuôn viên khách sạn. Khu di tích mở cửa hàng ngày và thu một khoản phí rất nhỏ, miễn phí vào ngày Chủ Nhật. Di tích có rất ít bóng râm, nên du khách hãy nhớ mang theo một chiếc ô, mũ hay kem chống nắng.