国際通りの由来は、現在のてんぶす那覇の付近に「アーニーパイル国際劇場」という映画館があったことから、この通りの名前がつきました。
当時は何もなかった国際通り周辺に、戦後の人々に娯楽を楽しんでほしいとの事から米軍政府と琉球政府の協力で民間会社がこの劇場を建設し、アメリカの従軍記者で第二次世界大戦中に沖縄地上戦で亡くなったアーニーパイルの名前を付け、「アーニーパイル国際劇場がある通り」から「国際通り」と呼ばれるようになったそうです。
戦後いち早く復興を遂げたエリアで、長さがほぼ1マイルであることから「奇跡の1マイル」とも呼ばれています。