En 1579, Melchor Alfaro Santa Cruz, por encargo del rey de España, elaboró lo que se conoce como el primer mapa de la provincia de Tabasco, en él ya aparece el pueblo de Tenosique.