Senovės Halikarnaso teritorijoje esanti pilis buvo pastatyta XV amžiuje Šv. Jono ordino protektoratu. Anksčiau čia buvo vienas iš septynių pasaulio stebuklų – Karijų valdovo Mauzolio mauzoliejus. Jis patyrė keletą žemės drebėjimų ir buvo sunaikintas 1402 m. Vėliau kryžiuočiai dalį mauzoliejaus griuvėsių panaudojo kaip statybinę medžiagą statydami pilies sienas. Iki 1507 m. riteriai iš mauzoliejaus griuvėsių išnešė paskutines skulptūras, kurios puošė pilies sienas. Iki 1522 m. vienas iš pasaulio stebuklų buvo galutinai išardytas ir sunaikintas. Vėliau pilis kapituliavo sultonui Suleimanui ir visi Ordino įtvirtinimai bei pilys atiteko turkams, o koplyčia buvo perstatyta kaip mečetė.
1962 metais buvusios pilies patalpose buvo įkurtas Povandeninės archeologijos muziejus. Muziejų sudaro daugiau nei tuzinas parodų salių, kuriose eksponuojamos seniausios pasaulyje laivų nuolaužos. Ekspozicijose lankytojai gali pasivaikščioti senovinių laivų denių maketais, apžiūrėti juose rastus objektus. Laivų nuolaužų ir artefaktų iškėlimo iš jūros dugno procesas muziejaus lankytojams demonstruojamas skaidrių demonstravimo forma.