De Perzische Maussollos maakte de stad, die toen nog Halicarnassus (Halikarnassos) heette, tot zijn hoofdstad. Na zijn overlijden, in 353 v.Chr., gaf zijn zuster Artemisia I opdracht tot de bouw van een monumentale graftombe; dit Mausoleum van Halicarnassus zou later gaan behoren tot de zeven wereldwonderen van de klassieke oudheid.
Alexander de Grote veroverde Bodrum in 334 v.Chr. op de Perzen onder Memnon van Rhodos. Toen Alexander samen met zijn bondgenote Ada na een vier maanden belegering erin slaagde om de muren te doorbreken, stak Memnon de stad in brand.
De geschiedschrijvers Dionysios en Herodotus werden geboren in Halicarnassus.
In 1402 gaf sultan Mehmet I in het kader van zijn akkoord met het Byzantijnse Rijk de toestemming aan de kruisridders (de Johannieters vanuit Rhodos) om te Bodrum de huidige Petrusburcht te bouwen, nadat Timoer Lenk hun kasteel te İzmir verwoest had. Toen sultan Süleyman I met oorlog dreigde, versterkten de Johannieters de Petrusburcht met puin van het Mausoleum van Halicarnassos. Süleyman verdreef na zes maanden Beleg van Rodos (1522) de Johannieters uit hun basis te Rhodos en ze gaven toen zonder strijd ook de Petrusburcht op en zwierven zeven jaren door Sicilië, tot ze zich in 1530 vestigden op Malta, dat ze van Keizer Karel te leen kregen.
Bodrum had de naam vooral in trek te zijn bij de jonge jetset van Turkije, maar door de groeiende interesse in Turkije als vakantieland van Westerse toeristen is de stad steeds meer een “gewone” vakantieplaats geworden.
Op het schiereiland is meteen het kruisvaarderskasteel St. Pieter te zien en de boulevards met de witte villa’s. Het kasteel bevat nu het museum voor onderwaterarcheologie. Het oudste scheepswrak ter wereld is hier tentoongesteld. Het hoogste punt van het kasteel is de zg. Franse toren waar een interessante verzameling Myceense voorwerpen ligt. In de Hall of Coins is een unieke tentoonstelling van ruwe en bewerkte edelstenen. Buiten is een collectie grafstenen en antieke amfora’s te zien. Tenslotte is er nog een ruimte met zaken uit het bronzen tijdperk en de graftombe met het skelet van Ada van Karië.
De moskeeën Tepecik Camii en Adliye Camii zijn ook een bezoek waard. Men kan daar kennismaken met oosterse decoraties, arabesken, geometrische motieven, vegetatieve patronen en teksten. Turkije is het enige islamitische land waar moskeeën toegankelijk zijn voor niet-moslims.
Bodrum heeft een eigen vliegveld. Op hetzelfde schiereiland liggen ook populaire vakantieplaatsjes als Bitez, Torba en het inmiddels aan Bodrum vastgegroeide toeristenoord Gümbet. De op een na grootste plaats op het schiereiland is Turgutreis, waar elke zaterdag een grote markt plaatsvindt, die vooral door de toeristen goed wordt bezocht.
Bodrum, de meest mondaine badplaats aan de Egeïsche kust, is bij uitstek de bestemming voor de echte Turkije liefhebbers, gelegen in een baai die terecht tot de mooiste baaien ter wereld behoort. Met zijn moderne jachthaven en het centraal gelegen middeleeuwse kasteel is het ook een plaats van vele tegenstellingen. Schilderachtige nauwe straatjes in het oude centrum van Bodrum gaan naadloos over in terrassen en hippe bars. Traditionele muziekcafeetjes staan zij aan zij met de modernste discotheken, zoals de beroemde Halikarnas openlucht disco. Souvenirwinkeltjes en tapijtzaken, kebab zaakjes en typische visrestaurants, Bodrum heeft het allemaal en dat maakt het tot een levendig uitgaanscentrum en een gezellige toeristenstad.