Halikarnassos‘ta (Bodrum‘un eski adı) M.Ö. 484 yılında doğan ve "Tarihin Babası" olarak bilinen HEREDOT‘a göre Bodrum Dor‘lar tarafından kurulmuştur. Daha sonra Karya ve Leleg‘ler bu bölgeye yerleşmişlerdir. M.Ö.650 yılında Megeralılar gelerek şehri genişletmişler adını da Halikarnassos olarak değiştirmişlerdir. Bodrum M.Ö. 386 yılında Persler‘in egemenliğine girmiştir. Halikarnassos en parlak devrini M.Ö. 353 yılında Karya bölgesinin başkenti olunca yaşamıştır.
Dünyanın yedi
harikasından biri olan Mausoleum bu dönemde Kral Mausolos‘un anısına kız
kardeşi ve aynı zamanda karısı olan Artemisia tarafından
yaptırılmıştır. Bodrum M.Ö. 192’de Romalıların eline geçmiş ancak bu
dönemde önemli bir gelişme göstermemiştir. M.S. 395 yılında
Bizanslıların, M.S. XI. yüzyılda Türklerin eline geçmiştir. I. Haçlı
savaşlarında Bizanslıların, XIV. yüzyılda tekrar Türklerin eline
geçmiştir. 1415 yılında Rodos Şövalyelerinin eline geçmiş, 1522 yılında
ise (Kanuni Sultan Süleyman döneminde) tekrar Osmanlı İmparatorluğuna
katılmıştır. Cumhuriyetin ilanından sonra adı Bodrum olarak
değiştirilmiştir.