Nautla o en idioma náhuatl "Nauh-tlan" "(Cuatro lugares)" era una provincia totonaca que estaba bajo el dominio del Imperio azteca, el lugar había sido bautizado durante la expedición de Juan de Grijalva como ""Nueva Almería"".