Колония была образована на территории бывших индейских государств, таких как империя ацтеков и государства майя. Эти земли были покорены и присоединены к владениям испанского короля Карла V в результате походов Эрнана Кортеса, который и стал в 1522 году первым правителем Новой Испании.