Erdogan toured the historical part of the city and its landmark, the Old Bridge.
"Humanity should preserve the Old Bridge as a historical and architectural monument," Erdogan told reporters while crossing the bridge.
The single-arch bridge was built by Ottoman Turks in the 16th century. It was destroyed by Bosnian Croat artillery during the Muslim-Croat war in 1993 and rebuilt in 2004. A Turkish construction company participated in its reconstruction.