Three years later, the famous Spanish explorer alvaro Nunez Cabeza de Vaca, after being shipwrecked on an expedition to Florida, passed through this region on its way to the capital of New Spain. In 1593 the Captain Diego Martinez de Hurdaide conquered and pacified the Mayos, incorporating Spanish colonial rule. The foundation of Navojoa dates from 1825 when the council is constituted with the state in the West, such a structure is defined in the context of the completion of the War of 1610 Independence. From start evangelization and administration of Jesuit missionaries. In the Jesuit mission system, mission Navojoa was people taking as places to visit San Ignacio de Cohuirimpo, Masiaca and Camoyoa. Camoa people was also held visiting mission of San Ignacio de Tesia.a With respect to civilian rule, people depended Mays for the colony of the Mayor's party a Alamos, which belonged to the province of Sinaloa. to his first town hall was named based on the Constitution of the State of West 1825.a Dividing the states of Sonora and Sinaloa in 1831, the region in May became the State of Sonora with the game 1857 a lamos.a After municipalities were Camoa peoples, Cohuirimpo, Masiaca, Navojoa and Tesia, attached to the district until 1917 a Alamos.

These municipalities were disappearing and integrated into the municipality of Navojoa in the first decade of the century XX.a The county seat was originally located on the left bank of the river in May in what is now known as Pueblo Viejo, or Old Navojoa. The present city of Navojoa originated in sudpacifico railroad station built in 1907 near the old pueblo.a In December 1914, following which Navojoa Viejo was swept away by a flooding of the river in May, most of the population moved to the lands adjacent to the station. On 17 December 1917, the legislature authorized the change of head of the village Old Town that had formed near the station. By decree of July 6, 1923, was granted city status.