Palau fue originalmente considerada la Isla Negra.

Este conjunto de islas fue considerada en sus inicios la "Isla Negra". Los primeros mapas y descripciones de las aldeas se pueden encontrar en la Biblioteca en línea de Australia, así como fotografías de tatuajes y perforaciones en las orejas realizados por el primer jefe Cuervo, Ibedul.

Las investigaciones de los últimos años, los resultados de la datación por carbono 14 y la evidencia arqueológica desenterrada han llevado la historia de este grupo de islas en una nueva dirección. Los sitios de tumbas encontrados en la isla indican que Palau debería ser el primer lugar en Oceanía en tener rituales funerarios. Sin embargo, hay dos teorías sobre cuándo se asentaron aquí los palauanos, una es el año 2500 a.C. y la otra es el año 1000 a.C. Florencia fue descubierta en Java, zona que tenía relaciones comerciales con Palau en la antigüedad. En 2007, un arqueólogo descubrió un pequeño esqueleto humano sospechoso de ser Homo Florentine en las islas rocosas de Palau. Los hallazgos pueden revertir suposiciones anteriores, pero hasta ahora siguen siendo controvertidos.