Bodrum Kalesi, Saint John Şövalyeleri tarafından 1406-1522 yılları arasında inşa edilmiştir. Şövalyelerin kökeni, Kudüs’e hacca giden Hıristiyan hasta ve yaralılara yardım etmek amacıyla 1048 yılında kurulan hastaneye dayanmaktadır. Haçlı Seferlerinin etkisiyle 1108 yılında St. Jean Hastaneci Şövalyeler adıyla dini-askeri bir örgüte dönüşmüşlerdir. 1309 yılında Rodos’a yerleşmişlerdir. 1406 yılında Mesy diye adlandırdıkları Halikarnassos’ta kalelerini inşa etmeye başlamışlardır. St. Jean Şövalyeleri kalenin yapımında Halikarnassos’dan ve depremle yıkılmış olan Mavsoleion’dan getirdikleri taşları da kullanmışlardır.