Bodrum Kalesi içerisinde yer alan müze,1960 yılından bu yana hizmet vermektedir. Türkiye'nin ilk ve tek, dünyanın sayılı su altı arkeoloji müzelerinden bir tanesidir. Müzede gemi enkazlarından çıkan eserler sergilenmektedir.