長虹堤
かつての那覇は浅い入り江とその入口をふさぐように横たわる浮島と呼ばれる島から成っていた。浮島は現在の久米および松山付近に相当する。中国王朝からの使者は浮島に上陸し浅い海を渡って首里へと向かうことになっており、琉球王府は使者を迎える際に国中の船を集めて舟橋としていた。
1450年(景泰元年)に琉球国王に即位した尚金福王は1451年、翌年の冊封使を迎えるにあたり浮島と首里とを結ぶ堤防と橋からなる道路の建設を決め、当時の宰相懐機に下命した。懐機は海が深く波も高いことから人の力だけでは難工事になると考え、祭壇を設けて二夜三昼にわたる祈祷を行ったところ、翌日、潮が引き海底が現れたといわれる。工事には身分の高い者から低い者まで多くの人々が参加している。工事の後、懐機は神威に感謝するため天照大神を祀る神社と長寿寺と呼ばれる寺院を建立した。一方、長虹堤建設に従事した安波根祝女(あはごんのろ)が病死し、これを不憫に思った人々が彼女を堤防の畔に埋葬し周囲に石垣を積んでこれを御嶽としたものが威部竈(いびがま)になったとの伝説がある。