Chetumal comenzó como un cacicazgo maya llamado Chactemal. Más tarde, en 1898, se estableció oficialmente como una pequeña comunidad rural llamada Payo Obispo, dedicada a la explotación de recursos forestales. Actualmente es la capital del estado de Quintana Roo, aunque un huracán en 1955 destruyó casi toda la ciudad excepto los edificios de concreto, tras lo cual fue reconstruida como una ciudad moderna.