Christophorus Columbus maak namens die Koninkryk van Spanje aanspraak op al sy ontdekte gebiede en Nieu-Spanje het ná die Spaanse verowering van die Asteekse Ryk deur Hernán Cortés tussen 1519 en 1521 ontstaan. Die hoofstad Meksikostad is op 13 Augustus 1521 op die ruïnes van die voormalige Asteekse hoofstad Tenochtitlan gestig.