Felipe Carrillo Puerto fue fundada por los mayas con el nombre de Chan Santa Cruz y fue el centro de los mayas rebeldes durante la Guerra de Castas, en ella está situado el Santuario de la Cruz Parlante, conquistada por el Ejército mexicano a principios del Siglo XX fue renombrada como Santa Cruz de Bravo y fue hasta la década de 1920 la capital del Territorio de Quintana Roo, cuando posteriormente fue cedida de nuevo a los mayas y la capital trasladada de Payo Obispo, hoy Chetumal.