1975年，在日本沖繩舉辦了沖繩國際海洋博覽會，會場設在沖繩縣國頭郡本部町中（面積約100公頃）。1975年7月15日日本內閣會議決定，博覽會結束後在沖繩國際海洋博覽會的會址設立沖繩國際海洋博覽會紀念公園。
沖繩縣政府在會址的基礎上擴大建設規模，建成了壹座大規模綜合性、具有亞熱帶特點、占地70萬平方米的公園，就是位於位於沖繩島西北部國頭郡本部町的沖繩海洋博覽會紀念公園。
2002年8月31日，沖繩國際海洋博覽會的舊水族館關閉。2002年11月1日，新水族館--沖繩美麗海水族館正式開館。2006年11月11日，沖繩美麗海水族館迎來了第1000萬名參觀者。到2010年3月，累計參觀者已經達到2000萬人次。2013年10月，累計參觀者超過3000萬人次。