Many western settler states are undertaking processes to improve Indigenous-settler relations. The primary focus is Canada, with some discussion of Australia, Aotearoa New Zealand, and the United States of America. This Element highlights myths promoted by explorers, settlers, and the state about Indigenous Peoples and history. It engages with and attempts to correct a selection of the misperceptions that have developed over the many centuries. I argue that the first 'foundational history wars' were advanced by European explorers, travellers, and settlers through the promotion of negative myths about Indigenous Peoples, as an accompaniment to settler colonialism. I distinguish these from 'modern history wars' from the 1960s to the 1990s. The goal is to provide a fuller history which critically engages settler myths, privileges Indigenous perspectives, and offers a robust and informed critique of dominant historical narratives. The larger goal is to promote truth as a necessary accompaniment to reconciliation.