Замок, розташований на території античного Галікарнасу, був збудований у XV столітті під протекторатом Ордена Святого Іоанна. Раніше тут знаходилося одне із Семи чудес світу – мавзолей карійського правителя Мавсола. Він переніс кілька землетрусів і був зруйнований у 1402 році. Згодом хрестоносці використовували частину уламків мавзолею як будівельний матеріал при спорудженні стін замку. До 1507 з руїн мавзолею лицарі забрали останні скульптури, якими були прикрашені замкові стіни. До 1522 року одне з Чудес світу було остаточно розібрано та знищено. Пізніше замок капітулював перед султаном Сулейманом і всі укріплення та замки Ордену перейшли до турків, а каплиця була перебудована під мечеть.
У 1962 році у приміщеннях колишнього замку було створено Музей підводної археології. Музей складається з понад десятка виставкових залів, де демонструються найдавніші у світі руїни затонулих кораблів. На експозиціях відвідувачі можуть прогулятися макетами палуб старовинних кораблів, оглядаючи предмети, які були на них знайдені. Процес підйому уламків кораблів та артефактів із дна моря демонструється відвідувачам музею у вигляді слайд-шоу.