Butua regerades av togwa-dynastin fram till 1683, då det erövrades av och underlades det mäktiga kungadömet Rozwi. Butua var av intresse för arabiska och europeiska köpmän framför allt på grund av sin guldproduktion.