Halikarnassos’un yerli halkını Karlar ve Lelegler oluşturuyordu. Coğrafyacı Pausanias, Strabon ve mimar Vitruvius Halikarnassos’un sonraları Mora Yarımadasından gelen göçmenler tarafından iskân edildiğini yazar. Karia bölgesi ÎÖ 395 yılında satraplığa (Pers eyaletine) çevrildi ve başına bölgenin yerli ailelerinden biri olan Hekatomnos’lar atandı. Aileden Mausolos, satraplığın merkezini Mylasa’dan Halikarnassos’a taşıdı ve altı küçük yerleşimi de buraya getirerek bölgenin kırsal ağırlıklı yerleşim düzenini değiştirdi. Kent bu dönemde pek çok yapıyla donatıldı. Bugün üzerinde Bodrum Kalesini gördüğümüz Zephyrion Burnunda o zamanlar saray ve askeri liman bulunuyordu. Burnun arkasında yükselen sırtlarda topografyaya uydurulmuş, ızgara planı ve teraslarıyla kent, Romalı mimar Vitruvius’ta bir tiyatro izlenimi uyandırmıştı. Antik dünyanın yedi harikasından Mausoleum da böyle bir teras üzerinde yükseliyordu. Bu mezara ait birçok kabartma ve heykel bugün British Museum’da bulunuyor.

Şehir merkezinde olduğu kadar diğer belde ve koylarda da oldukça fazla sayıda konaklama tesisi bulunuyor. Ev tipi pansiyondan 5 yıldızlı otellere geniş bir yelpazede seçim yapabilirsiniz. Bodrum merkezinden çevre koylara minibüs ve tekneyle ulaşılıyor.