Oxkutzcab tiene una historia que se remonta a las épocas precolombinas, a la caída del señorío maya de Mayapán, Oxkutzcab se convirtió en capital de un señorío regional gobernado por la familia de los Tutul Xiu.