Bodrum Kalesi, 1406-1522 yılları arasında Saint Jean Şövalyeleri tarafından üç tarafı denizlerle çevrili kayalık bir yarımada üzerinde, iki liman arasında inşa edilmiştir. Kalenin yapımında, depremde yıkılmış olan dünyanın yedi harikasından biri Mausoleion’un taşlarını kullanmışlardır. Kalede, Fransız, İtalyan, İngiliz, Alman ve İspanyol (Yılanlı) kuleleri bulunmaktadır. Rodos adası 1522 yılında Türkler tarafından alındıktan sonra, şövalyeler Bodrum ve çevresini 5 Ocak 1523’de terk etmişlerdir. 1895’den itibaren hapishane olarak kullanılan Kale, Fransız ve İngilizlerin I. Dünya Savaşı sırasında 26-28 mayıs 1915’de bombalamaları ile yarı yıkık hale gelerek terk edilmiştir.
Kalenin doğu duvarı dışında kalan bölümleri çift beden duvarları olarak takviye edilmiştir. İç kaleye 7 kapı geçilerek ulaşılır. Kapılar üzerinde armalar bulunmaktadır. Armalar üzerinde haçlar, düz veya yatay bantlar, ejder ve aslan figürleri bulunmaktadır. İç kalede Sapelin alti dahil olmak üzere 14 sarnıç vardır. Kale korugani, çiftli duvarlar arası su hendeği, asma köprü, kontrol kulesi, II. Mahmut tuğrası kalenin göze çarpan yerlerindendir.
Bodrum Kalesi, 19'uncu yüzyıl sonunda kalenin hapishane olarak kullanıldığı dönemde bir hamam yapısı ile Osmanlı niteliği kazanmıştır. Kale bugün Sualtı Arkeoloji Müzesi olarak kullanılmaktadır.