在那霸到安里之间用小船搭起一座浮桥，以便往来。1451年，尚金福王命令国相怀机在这里建立一座桥樑，以便行人往来。相传工程建设之处海深浪高，怀机便筑坛向天照大神许愿了二夜三日，最终海水退去露出海底，堤坝因此顺利建成。1633年，册封船队来到琉球时，册封使杜三策的从客胡靖称赞此桥「远望如长虹」，「长虹堤」之名由此而来。这里也曾是琉球的着名景点，1756年册封使周煌在其着作《琉球国志略》中收录有「中山八景」画像，其中就有长虹堤的画像，题为「长虹秋霁」。葛饰北斋的浮世绘「琉球八景」中就描绘有长虹堤。在琉球国时代