16. yüzyılda Osmanlı döneminde yapılan köprü, iç savaş sırasında yıkılmasının ardından yeniden yapılmış.
1566 yılında, Mimar Sinan’ın öğrencilerinden olan Mimar Hayreddin tarafından inşa edilen köprü o kadar beğeni toplamıştı ki, çevresindeki bölge de aynı isimle anılmaya başlandı