Tarihin Babası" olarak bilinen HEREDOT′a göre Dor′lar tarafından kurulmuştur. Daha sonra Karya ve Leleg′ler bu bölgeye yerleşmiş, 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ızkardeşi ve aynı zamanda karısı olan Artemisia tarafından yaptırılmıştır.

Bodrum M.Ö. 192 Romalıların eline geçmiş ancak bu dönemde önemli bir gelişme göstermemiştir. M.S. 395 yılında Bizaslı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ştir. 1522 yılında 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. Günümüzde bodrum Türkiye′nin en ünlü ve tanınmış tatil merkezidir.