Fatih Sultan Mehmet köprüsü olarak da bilinen köprü II. Mehmed zamanında yaptırılmış olup mimarının Mimar Sinan olduğu düşünülmektedir. Yapılış zamanı ile ilgili çeşitli kaynaklarda farklı bilgiler bulunmakla birlikte 6. yy’da Roma İmparatoru I. Justinian tarafından inşa edildiği ve Fatih Sultan Mehmet tarafından tekrar yaptırıldığı da geçen bilgiler arasındadır.
Üsküp’ün iki kıyısı arasında ulaşımı sağlayan köprü, birçok kez yıkılma tehlikesi atlatsada yapılan yenileme çalışmaları ile günümüze kadar gelmeye başarmış olan Osmanlı’nın Üsküp’teki önemli sembollerinden biridir.