Aziz Petrus Kalesi olarak da bilinen Bodrum Kalesi, deniz kıyısında yer alır ve Bodrum'da ziyaretçilerin en çok ziyaret ettiği yerlerin başında gelir. 1402-1437 yılları arasında Saint John Şövalyeleri veya Tapınak Şövalyeleri tarafından inşa edilen surların belirli bölümlerini farklı milletlerden şövalyeler savunmakla görevlendirilmişti. Çeşitli kuleler arasında Fransız Kulesi de bulunmaktadır. Batı duvarına aslan oyulmuş bir İngiliz Kulesi ve zindanlara giden Gatineau Kulesi. Osmanlı Padişahı Süleyman döneminde kale Türklerin egemenliğine girmiş ve içine bir cami inşa edilmiştir. Bugün kalenin içindeki birçok geniş salonda Bodrum Sualtı Arkeoloji Müzesi'nin sergileri sergileniyor.