Arizona State History. Marcos de Niza, a Spanish Franciscan friar, was the first European to explore Arizona.He entered the area in 1539 in search of the mythical Seven Cities of Gold. Although he was followed a year later by another gold seeker, Francisco Vásquez de Coronado, most of the early settlement was for missionary purposes.

