Di Hayruddin non sopravvive quasi nulla se non un ponte e la tradizione che lo accompagna. Le fonti ottomane lo dicono apprendista di Mimar Sinan, l'architetto capo di corte il cui ufficio normalizzò l'edilizia imperiale, e registrano che Solimano il Magnifico lo inviò a Mostar nel 1557 per sostituire un oscillante ponte sospeso di legno sulla Neretva. L'unica arcata in pietra che vi innalzò era, al momento del completamento, fra le più ampie mai costruite. Il racconto più noto sul suo conto — che avesse predisposto il proprio funerale il giorno in cui fu tolta la centina, aspettandosi il crollo dell'arco e la propria esecuzione — è leggenda e non documento, ma si è saldato al ponte al punto che i due si narrano insieme. Nessun'altra opera gli è attribuita con certezza.
