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.