Gran parte de la historia del municipio de Nautla está ligada a Jicaltepec, una localidad ubicada en este municipio y que recibió a una colonia francesa entre 1832 y 1846, cuando llegaron tres grupos de inmigrantes, la primera de ellas en 1833, que traía consigo a 80 colonos, quienes llegaron a vivir al pueblo, en el cual existían pequeñas casa de madera y estaba habitado ya por algunos indígenas.