Tarih boyunca Haliç'in iki yakasını birleştiren birçok köprü yapılmıştır. En eski kayıtlara göre, Altın Boynuz üzerine ilk köprü 6. yüzyılda I. Justinianus tarafından yapıldı. Bizans tarihçileri, Haliç üzerindeki ilk köprünün I. Justinianus (6. yy.) devrinde yapıldığını, adının 'Aghios Khalinikos Köprüsü' olduğunu yazar. Yeri tam olarak bilinmemekle birlikte, 12 kemerden oluşan bu taş köprünün Eyüp-Sütlüce arasında olduğu tahmin edilmektedir.
Fatih Sultan Mehmet de İstanbul'un fethi sırasında Haliç'e bir köprü yaptırmıştır. Demir halkalarla birbirine bağlanmış ve üzerine kalın kalaslar çakılmış dev fıçılardan oluşan bu köprü Ayvansaray-Kasımpaşa arasında idi. Nişancı Mehmet Paşa ise bu köprünün fıçılardan değil, yan yana demirlenmiş ve kirişlerle birbirine bağlanmış gemilerden oluştuğunu söyler. Bu mobil köprü, 1453'te Konstantinopolis düştüğünde, orduların Altın Boynuz'un bir tarafından, diğerine geçebilmesi için kullanıldı.
1502-1503 yıllarında bölgeye ilk kalıcı köprüyü yapma planları konuşuluyordu. Galata Köprüsü için ilk girişim II. Beyazıt döneminde yapıldı. Sultan II.Beyazıd, Leonardo da Vinci'den bir tasarım yapmasını istedi. Leonardo da Vinci, padişaha bir Haliç Köprüsü tasarımı sundu. Altın Boynuz için hazırlanan köprü tek açıklıklı 240 metre uzunluğunda ve 24 metre genişliğinde idi. Yapılmış olsaydı dünyadaki en uzun köprü olacaktı. Ancak bu tasarım padişahın onayını alamayınca proje rafa kalktı. Başka bir İtalyan sanatçısısı olan Mikelanj İstanbul'a köprü için davet edildi. Mikelanj bu teklifi geri çevirdi. Bundan sonra Altın Boynuz'u geçecek bir köprü yapma düşüncesi 19. yüzyıl'a kadar rafa kaldırıldı.