Mustafa Paşa Köprüsü'nün hikayesi şu şekildedir: Köprü, Kanuni Sultan Süleyman döneminde, Kıbrıs, Şirvan ve Gürcistan fatihi unvanıyla anılan Osmanlı veziri Lala Mustafa Paşa tarafından 1529 yılında yaptırılmıştır. Evliya Çelebi'nin Seyahatnamesi'nde, Köprünün yapımı sırasında Kanuni Sultan Süleyman'ın söylediği bir beyit yer almaktadır: "Minnet ile kokma gülü, al eline sûseni / Geçme nâmerd köprüsünden, ko aparsın su seni". Köprü, günümüzde Bulgaristan sınırları içerisinde kalan Svilengrad şehrinde yer almakta ve şehrin simgesi haline gelmiştir.