Mostar Köprüsü’nün mimarı Hayreddin’in inşa ettiği Eğri Köprü Mostar Köprüsü’ne benzemektedir. Bu benzeşme şöyle rivayet edilmektedir: Kanuni Sultan Süleyman’ın bir fermanıyla köprünün inşasına başlanmıştır. Feth edilen yerlerde Türk’ün adını duyuracak ve daima hatırlatacak eserler bırakmak amacıyla inşasını isteyen Kanuni, Mimar Sinan’ın öğrencisi Mimar Hayreddin’i görevlendirmiştir. Ayrıca fermanda “Tahta destekler kaldırıldığında köprü yıkılırsa Kanuni Sultan Süleyman kelleni alacak!” yazdığı, Mimar Hayreddin bu fermanı okuyunca korkuyla kendi mezarını kazmaya başladığı rivayet edilmektedir. İlk köprüsünü tamamlayan Mimar Hayreddin tahtalar kaldırılınca yıkılmayan köprü için sevinse de eğri duran bir sonuç alındığından köprünün adı “Eğri Köprü” olarak kalmıştır.
