El territorio que actualmente ocupa el municipio de Navojoa estuvo ocupado desde los tiempos prehispánicos por indígenas mayos (originalmente se llamaron Yoreme), cuya historia está íntimamente ligada al valle y al río del mismo nombre.