第二次世界大战的1944年，冲绳驻军为了守住小禄机场（现在的那霸机场）在机场东南方的山丘上建造了海军司令部壕。由日本海军工程队挖掘建成的战壕，顶部呈弓形，用水泥和木桩加固而成。据说建成当初总长有450米。

为了能经受住美军战舰炮轰，展开地下持久战而建成的战壕，当时收容了约4000名士兵。可是1945年6月海军壕所在的那霸西南部被美军包围，司令部官员自绝身亡后，小禄地区的有组织性的战斗宣告结束。

战后，海军壕放置了一段时间，经过几次战争遗骨的收集，1970年由观光开发事业团展开修复后，以司令部为主的300米战壕得以复原开放。旧海军壕公园内建有资料馆，陈列着二战中使用的枪支、军服等战壕里挖掘出的遗物以及将士们写给家人的信件等，旧日本海军的相关资料。