The city name derives from the native Mayo language meaning "Cactus House" ("Navo"= Cactus, "Jova"= House).
In September 1536, Diego de Guzmán, a Spaniard, became the first known European to reach the valley and the first Jesuit missionaries started settling in the region in 1614.