この公園の一角に対馬丸記念館がある。
「“学童疎開船”対馬丸の悲劇」として知られる対馬丸は、１９４４年８月２１日夕方、疎開学童ら１７８８名を乗せ那覇を出航したが、翌２２日夜１０時過ぎ、鹿児島県・悪石島の北西１０ｋｍの地点を航行中、米潜水艦ボーフィン号の魚雷攻撃を受け、沈められた。
犠牲者数１４００名以上になるという。
生存者には厳しい箝口令がしかれ、沖縄戦の混乱もあって、事実が明らかにされるまでには時間がかかった。
１９５３年、愛知県の人からの申し出があって、対馬丸の犠牲者を慰霊する「小桜の塔」が建立された。
場所は協力した護国寺のすぐ隣、那覇港を出て行く船舶を見はるかす丘のふもとである。
丘をはさんで反対側に対馬丸記念館が建設されたのは２００４年であった。
記念館は２階が入り口で、展示は「対馬丸撃沈事件とは？」というコーナーから始まる。
まず、過去の事実を説明する展示である。
１階に下りると「みんな、おかえりなさい」というコーナーがある。
ついに還れなかった１４１８名の名前が掲げられ、生存者や遺族の証言ビデオもある。
その奥には「楽しかった学校」という、戦時教育のようすを再現した展示があり、「最後にすごした場所」として船倉内や漂流のようすの再現がある。
そして「生きていたきみを忘れない」という遺影と遺品のコーナー。
パンフレットに、犠牲者数に比べて遺影と遺品が少ないのがこの館の特徴だと書かれている。
最後に「対馬丸を平和のみちしるべに」として対馬丸を語り継ぐ取り組みについての展示がある。