Die Steinbrücke wurde im 16. Jh. von Mehmed-paša Sokolović in dem 2 km von Trebinje entfernten Dorf Arslanagić errichtet. Wegen des Baus des Staudamms der Trebišnjica wurde das osmanische Monument in den 1960er Jahren weiter in die Nähe der Stadt versetzt. Mit seinen beiden Bögen, die von übereinander angeordneten kleineren Bögen gerahmt werden, ist es eine der schönsten Brücken Bosniens.