Bodrum yöresi, I.Ö. XI. Yy.’da Karyalılar’in Arpolis Oymağı’nca kurulduğu sanılmaktadır. Heredot’a göre, Halikarnossos, I.Ö. VII. Yy.’da Dorlar’ın kurduğu ve 6 kentten oluşan "Heksapolis Birligi" içindeydi. Ancak Apollon onuruna düzenlenen yarışmayı kazanan Halikarnossoslu birinin aldığı ödülü tapinakta bırakmayıp evine götürmesi sonucu Halikarnossos, bu birlikten çıkarılmış. Bundan sonra birlik Heksopolis yerine Pentopolis diye anılır. I.Ö. 550’de kentte Lidya Kralı Kroissos egemendi. I.Ö. 546’da Lidya Devleti tarih sahnesinden silinince, Karyali’lar da öbür Kavimler gibi Pers egemenligini tanimak zorunda kaldilar.I.Ö. 468’de Attika-Delos deniz Birligi’nin üyesi olan Halikarnossos, I.Ö. 430’dan sonra yeniden Pers egemenligine geçti ve yerel Perslerce yönetilmeye baslandi. Mausolos (I.Ö. 377-351) zamaninda Mylasa’daki (Milas) baskent Halikarnoss’a tasindi. Nitekim, kentin tepesinde ünlü Karya Krali Mausolos’un sarayi vardi. Ayrica Dünya’nin 7 harikasindan biri olarak kabul edilen Mausolos’un ölümünden sonra karisi Artemis tarafindan yaptirilmistir. Tüm Karya kentlerinin tersine, Mekodan istilasina karşı direnen Halikarnossos, Misir’daki Lagos Hanedani’nin donanmasina üs oldu. I.Ö. 192’Roma’nin bir uydusu durumuna geldi ve I.Ö. 189’da Rodos denizcilerinin, I.Ö. 88’de çok kisa bir süre, Pantos Krali Mithridates’in eline geçti. Halikarnossos, Roma döneminde Asia Eyaleti içinde yer aldi. XII. Yy’in ikinci yarisinda Mentese Beyligi’nin eline geçen yöre, 1415’de Rodos’un Aziz John Sövalyeleri tarafindan yönetilmistir. 1952’de Kanuni Sultan Süleyman, Rodos Adasiyla birlikte Bodrum’u da ele geçirdi. Bodrum 1866’da kaza oldu.