El territorio que hoy ocupa Nauvoo estaba ocupado por una colonia de indios de las tribus de Fox y Sac llamada "Quashquema" hasta que fueron trasladados por la Remoción India de 1824.