新都心公園
供用時の公園名は「天久公園」であったが、この名称は1987年12月の都市計画決定時に決められたものである。1991年2月に行われた事業認可時にもこの名称が使われたが、あくまで都市計画、公園整備事業認可名称であり、仮称という扱いになっていた。そのため事業完了後の2003年度以降に名称を変更することが検討されていた。
名称の変更に関しては、1998年11月に住民側から銘苅羽衣伝説の由来を残すため「銘苅羽衣公園」にするよう要請されていた。また、同年12月には公園が立地する町名を当時予定されていた「おもろまち3丁目」から「銘苅1丁目」へ変更する要請も出されていた。
最終的に町名に関しては1999年6月に当初予定されていた名称となっており、公園名も所在地の町名が銘苅とならなかったことから「銘苅」が含まれる名称とはならず、2005年6月をもって公園が立地する那覇新都心を由来とする「新都心公園」が正式名称となった。
なお、「天久公園」の仮称であった時は、「天久運動公園」や「天久総合公園」という名称も使用されていた 。