1402 yılında St. Jean Şövalyeleri tarafından iki liman arasına kayalık bir alana inşa edilmiştir. Kalenin içinde farklı isimlerle adlandırılan kuleler bulunmaktadır. Bu kulelerin isimleri Fransız Kulesi, İtalyan Kulesi, Alman Kulesi, Yılanlı Kule ve İngiliz Kulesi'dir. En uzunu Fransız kulesidir ve 47,50 metre uzunluğundadır. 19. yy sonunda hapishane olarak kullanılmış ve bir hamam eklenmiştir. Günümüzde 1960 yılından beri Bodrum Sualtı Arkeoloji Müzesi olarak hizmet vermektedir.