Baubau terletak di wilayah Indonesia timur, tepatnya di Pulau Buton, Sulawesi Utara. Kota ini telah berdiri sejak 17 Oktober 1541 dan diyakini sebagai pusat Kerajaan Buton atau Wolio yang berdiri pada awal abad ke-15 atau sekitar tahun 1401-1499. Bukti peninggalan sejarah kota yang kini berusia 482 tahun ini dapat dilihat di objek wisata Kompleks Kerajaan Buton yang memperlihatkan banyak peninggalan masa kejayaan kerajaan tersebut.
Demikian 7 kota tertua di Indonesia yang umurnya jauh lebih tua dibandingkan umur Indonesia.