Nedavnim istraživanjima kod obnove utvrđeno je da je na istoj lokaciji postojao jedan još stariji most, još prije dolaska Osmanlija, u sklopu srednjevjekovne bosanske države.
Studimi i fundit për projektin rindërtues sugjeron se një urë e mëparshme ekzistonte në të njëjtin vend, përpara arritjes së otomanëve, në shtetin mesjetar boshnjak.