Het opvallendste symbool van Bordum is zijn kasteel, dat in 1406 door de jahannieters werd gebouwd. De vijf torens vertegenwoordigen de nationaliteiten van hun gevreesde bewoners. Toen Süleyman de Prachtlievende Rhodos in 1523 veroverde, vielen zowel Rhodos als Bodrum onder Osmaanse heerschappij en vertrokken de ridders naar Malta. De burcht, die eeuwenlang verwaarloosd was, deed vanaf 1895 dienst als gevangenis. In de Eerste Wereldoorlog brachten de Franse oorlogsschepen schade aan het gebouw toe. In de jaren zestig werd de burcht gebruikt als opslagplaats voor voorwerpen uit de zee. Hierop werd het kasteel gerestaureerd en werd het een museum dat vanwege zijn schatten internationale bekendheid geniet.