Het werd gebouwd door de Johannieters. Met de bouw werd begonnen in 1402. Toen de burcht in 1522 versterkt diende te worden werden grote blokken steen en marmer gebruikt die afkomstig waren van het Mausoleum van Halicarnassus. De naam Bodrum zou stammen van Petronium, verwijzend naar de Petrusburcht.

In het kasteel is een museum gevestigd waarin onder andere het zogenaamde Glaswrak tentoongesteld wordt, ook bekend onder de naam Schip van Uluburun. Dit is een Fenicisch schip. Hierin werd een grote hoeveelheid glaswerk gevonden. Verder is het graf te zien van de Karische prinses Ada van Karië en een aantal vondsten uit de prehistorie en de Byzantijnse tijd.