The first written accounts of Banda are in "Suma Oriental", a book written by the Portuguese apothecary Tomé Pires, based in Malacca from 1512 to 1515.
Avgusta leta 1511 je Alfonso de Albuquerque osvojil Malacco, ki je bila takrat središče azijskega trgovanja, v imenu kralja Portugalske.