Halicarnassos of Halikarnassos ontwikkelde zich in de regio van het Bodrum kasteel waar eerst een klein dorpje Zephyria lag. Volgens de legende, heet de stichter Anthes van Troezen, de zoon van Poseidon. De Ailolloes, Ioniers en andere laatkomers zoals de Doriers, vormden een unie tussen 6 steden in de regio.
De groei van Halikarnassos begon goed in de tijd van de Carische satrap Mausolus. Mausolus was zich bewust van de kansen van een havenstad en formeerde de stad volgens Hellenistische traditie. Halicarnassos was gezegend als een van de weinige steden door niet getroffen te worden door aardbevingen in de regio en als tweede omdat het de geboorteplaats was van de historicus Herodotus. In 1291 is Bodrum veroverd door de Mentese Turken en daarna viel het in handen van het Ottomaanse rijk in 1424 en werd onderdeel van de provincie Mentese.
In de 15e eeuw kwamen de ridders van st John, met hun basis op Rhodos, en braken het mausoleum af, om met de stenen het kasteel te bouwen dat genoemd werd naar St. Peter.
In 1857, deed Charles Newton opgravingen voor het Britse museum. Hij verzamelde wat over was en stalde dit in het museum. In afgelopen jaren zijn opgravingen en een modern onderzoek gedaan door de Nederlandse archeoloog Christian Jeppesen. Zijn resultaten zijn op een display gezet in het museum onder het monument.
Het mausoleum kan bereikt worden door de Gumusluk weg te volgen en af te slaan op de weg naar de Tepecik moskee.
Sommige onderdenlen van de muren van het mausoleum zijn te zien rond de Myndos poort op de Gumbet weg. Het deel van het kasteel dat de tijd overleefd heeft is gebouwd door de ridders van St John met de toestemming van de Sultan Celebi Mehmet. Ze begonnen de bouw in 1402. De stenen die door aardbevingen uit het mausoleum gevallen waren, samen met andere stenen, werden gebruikt bij de bouw van het kasteel. Elke toren van het kasteel werden benoemd na de afkomst van de ridders: Franse, Italiaanse, Duitse, Spaanse en Britse torens.

