İlçe merkezinde yer alan Bodrum Kalesi, ilçenin en önemli tarihi eserlerinden biridir. Kalenin yapımına Rodos Şövalyeleri tarafından 1402 yılında başlanmış ve 1522 yılında tamamlanmıştır. 1824 yılında Rum isyanı sırasında Türkler kale içine evler yapıp askeri üs olarak kullanmıştır. 1895 yılında ise kalenin duvarları güçlendirilerek hapishane olarak kullanılmaya devam edilmiştir. Birinci Dünya Savaşı sırasında büyük hasara uğrayan kale günümüze kadar varlığını sürdürmektedir.

İçerisinde Su Altı Arkeoloji Müzesi ile çeşitli tarihi eserler, ilçeye ait kültürel ürünler, önceki zamanlarda burada yaşayan insanlara ait eşyalar sergilenmektedir. Kaleye giriş fiyatı ise 30 TL’dir.