Kb. 1100 évvel ezelőtt először a polinéziaiak hódították meg, és számos ősi templomot építettek rajta. Az első európai, Jakob Roggeveen holland felfedező 1722-ben érkezett a szigetre. 1769-ben James Cook kapitány is járt itt, aki feljegyzéseiben „Bola Bolának” hívta e földet. Az első európai telepes James Connor volt, a Matilda nevű brit bálnavadászhajó 1792-es hajótörésének egyik túlélője. Feleségül vett egy bennszülött nőt, majd a sziget legdélebbi pontján telepedett le, melyet Matilda Pointnak (ma Matira Point) nevezett el. Bora Bora 1895 óta Francia Polinézia része.​