Gökkuşağı Köprüsü'nün hikayesi, farklı kültürlerde ve efsanelerde çeşitli şekillerde anlatılmaktadır: İskandinav Mitolojisi: Gökkuşağı Köprüsü, dev Heimdall'ın koruduğu bir köprüdür. Hayvanlar için dinlenme yeri: Bu köprü, hayvanların vefat ettikten sonra geçtikleri, koşup oynayabilecekleri çayırlar ve tepelerle dolu bir yerdir. Dileklerin fısıldandığı köprü: Gökkuşağı Köprüsü, insanların ve hayvanların gökyüzüne dileklerini fısıldadıkları ve hayalleri için umut buldukları bir köprüdür. Cesur olanları karşılayan köprü: Bu köprü, sadece kalbi temiz ve cesur olanları karşılar. Ayrıca, İstanbul'da yaşayan İngiliz ressam Ned Pamphilon'un, Boğaz Köprüsü'nün altını gökkuşağı renklerine boyama projesi de "Gökkuşağı Köprüsü" olarak adlandırılmıştır.