Santa Fe de Nuevo México was a province of the Spanish Empire and New Spain, and later a territory of independent Mexico. The first capital was San Juan de los Caballeros from 1598 until 1610, and from 1610 onward the capital was La Villa Real de la Santa Fe de San Francisco de Asís.

New Spain, officially the Viceroyalty of New Spain, originally the Kingdom of New Spain, was an integral territorial entity of the Spanish Empire, established by Habsburg Spain. It was one of several domains established during the Spanish conquest of the Americas, and had its capital in Mexico City. Its jurisdiction comprised a large area of the southern and western portions of North America, mainly what is now Mexico and the Southwestern United States, but also California, Florida and Louisiana; Central America, the Caribbean, and northern parts of South America; several Pacific archipelagos, most notably the Philippines and Guam. Additional Asian colonies included "Spanish Formosa", on the island now known as Taiwan.