La época colonial, implantó por 300 años una estructura política y territorial que perdura aún después de la independencia, durante esta época el estado conservaba una organización territorial respetando los señoríos indígenas, correspondiendo lo que hoy son los municipios de Tuxpan y Chicontepec al departamento de Puebla, partiendo al territorio en su parte norte, esta organización se mantuvo hasta la época independiente. Fue hasta 1853 cuando Antonio López de Santa Anna, siendo Presidente de la República Mexicana decreta la anexión del Distrito de Tuxpan y Chicontepec al departamento de Veracruz, con lo cual quedó conformado el territorio con la extensión que actualmente ostenta. La mayor parte de la provincia perteneció originalmente al obispado de Tlaxcala pero posteriormente (1527), la Huasteca pasó a formar parte de la diócesis de México y en 1535 la porción sur a Oaxaca.