The bridge received its name because it connected the right bank of the Miljacka with the Catholic quarter of the city, which was informally called "Latinluk" ("place/domain of the Latins", loosely "Latin Quarter") in Ottoman times. Judging by its foundations, it is the oldest among the preserved bridges in the city. The census of the Sanjak of Bosnia from 1541 mentions the bridge on this spot, built by the leather-worker Hussein, son of Sirmerd.This first bridge seems to have been made of wood, because the court record from 1565 witness that the stone bridge was built here by eminent citizen of Sarajevo Ali Ajni-Beg.