Richtig ist, dass der türksiche Sultan Süleyman dem Architekten Hajruddin den Auftrag gegeben hatte eine Brücke  über die schmale, reißende Neretva zu errichten. Der Architekt  Hajruddin ist am Ende der Bauzeit wie aus dem nichts verschwunden, als die Stützpfeiler von der Brücke beseitigt werden sollten. Selbst die Baumeister trauten dem Bauwerk mit dem Rundbogen nicht. So versteckte Hajruddin sich auf einem Friedhof und grub seinen egenen Grab aus. Denn zuvor hatte der Sultan gedroht, seine Architekten enthaupten zu lassen, falls sie wieder einstürzt. Nach langem Suchen fanden die Diener des Sultans den Architekten und überbrachten ihm die Nachricht, dass die Brücke standhält. Somit wurde seine Konstruktion 'der steinerne Halbmond' genannt.