Баубау - это столица острова Бутон (Buton), который расположен у юго-восточной оконечности острова Сулавеси. Город является транзитной точкой по пути на Сулавеси или Молуккские острова.
В 16 веке Баубау был столицей султаната Уолио (Wolio), который управлял островом Бутон и несколькими небольшими близлежащими островами. От султанской цитадели остались хорошо сохранившиеся стены, с которых открывается великолепный вид на город и бухту. В 500-стах метрах от южного входа в цитадель в восстановленном дворце расположен культурный центр, в котором в сентябре проводится местный фестиваль. На побережье острова в 10-11 км от Бубау есть также несколько пляжей.