De Hayruddin apenas sobrevive nada salvo un puente y la tradición que lo acompaña. Las fuentes otomanas lo nombran aprendiz de Mimar Sinan, el arquitecto mayor de la corte cuya oficina normalizó la construcción imperial, y registran que Solimán el Magnífico lo envió a Mostar en 1557 para sustituir un bamboleante puente colgante de madera sobre el Neretva. El arco único de piedra que levantó allí figuraba, al terminarse, entre los más anchos jamás construidos. El relato más conocido sobre él —que dispuso su propio funeral el día en que se retiró la cimbra, esperando que el arco cayera y que su ejecución siguiera— es leyenda y no documento, pero se ha adherido al puente con tal firmeza que ambos se cuentan juntos. Ninguna otra obra se le atribuye con seguridad.
