С 1453 по 1623 год в Османской империи пост великого визиря — главы гражданской администрации, первого человека после султана, его главного советника — занимали 47 человек, и только 5 из них имели турецкие корни. Греки, албанцы, армянин, грузин, черкес, хорват, даже итальянец… Был среди них и серб, знаменитый Мехмет-паша Соколлу, не забывший о своем происхождении.

Соколлу Дамат Мехмед-паша (серб. Мехмед-паша Соколовић, тур. Sokollu Mehmet Paşa; 1505 — 1579) занимал высочайшие посты в государственном управлении Сиятельной Порты, постепенно продвигаясь по служебной лестнице: начальник придворной стражи (1543-1546), Капудан-паша (1546-1551), бейлербей Румелии (1551-1555), Третий Визирь (1555-1561), Второй Визирь (1561-1565), Великий Визирь (1565-1579, 14 лет, 3 месяца, 17 дней) при трёх султанах: Сулеймане I, Селиме II и Мураде III.

Причём при султане Мураде III с 1574 по 1579 года страной фактически управлял Соколлу Мехмед-паша, пока его не убил безвестный дервиш.

А родился будущий великий визирь на территории нынешней Боснии и Герцеговины. Звали его Бајица — Байо Ненадич. Он обучался в православном монастыре, откуда его забрали турки и обратили в ислам.

О родных местах Мехмед-паша помнил. Сохранились исторические записи, которые говорят, что при участии Мехмед-паши Соколовича были построены три моста на территории современной Боснии и Герцеговины : Arslanagića most u Trebinju (Мост Арсланагича в Требине) , Kozju Ćupriju u Sarajevu (Козий мост в Сараево), Most na ušću Žepe u Drinu (Мост в устье Жепы с Дриной) и один в Черногории —Vezirov most ( Везиров мост).

В 1571 году по его приказу был воздвигнут мост в Вишеграде через реку Дрина, названный в его честь. Архитектором моста стал один из самых известных османских архитекторов и инженеров Мимар Синан (1489-1588).

В 1574 году по приказу Мехмед-паши появился мост в Требинье. Построил его один из учеников Синана.

Мост играл стратегическую роль на маршруте Дубровник — Херцег-Нови. Изначальное название моста неизвестно.

В 1688 году венецианцы отбили город Херцег-Нови у турок и включили его в состав Венецианской республики как часть провинции "Венецианская Албания" (итал. Albania Veneta) под итальянским названием Кастельнуово (Castelnuovo), что на итальянском языке означает "Новый замок".

Многие турки стали искать новое место жительства. Часть из них осела в Требинье. Среди них был некий Арслан-ага (Arslan-aga). Видимо были у него заслуги перед османскими властями, ибо ему подарили земли к востоку от Требинье: Zupcima, Necvjeću и Jasenu. Затем здесь возникла деревня Арсланагичи.

Арслан-ага получил право собирать пошлину за переход через мост, которая так и называлась – "мостарина". Право было наследственным и пока турки владели этими местами — потомки Арслана гребли деньги лопатой. Мост стал называться — мост Арсланагича.

Поперек переправы была поставлена караулка с нешироким проходом, защищенным толстыми воротами на первом этаже, и со строгими сторожами на втором.

Караулка не сохранилась, её снесли в 1890 году во время ремонта моста.

В 1965 году на Требишнице была построена ГЭС . Мост и деревню затопили, они оказались на дне водохранилища. Но потом спохватились и по требованию Института защиты памятников культуры мост был демонтирован и перенесен вниз по течению. .В июле 1966 года воду из водохранилища спустили, мост аккуратно разобрали за два месяца, каждый камень пронумеровали и отвезли на сухое место. С 1970 по 1972 год мост снова собирали на новом месте, отстоящем от старого на 5 километров. Недостающие камни просто заменили другими, похожими по материалу и фактуре.

Во время затопления пропали четыре фигуры каменных львов, но никто не стал заморачиваться их восстановлением.

В общине Требинье в течение 1992 года массовых преследований боснийского населения не отмечено. Однако отдельные инциденты были, и некоторые сербы ночевали у знакомых мусульман, чтобы защитить их, а боснийцы вывешивали на дверях домов списки сербов, которые могли бы за них поручиться. Однако в январе-феврале 1993 года давление на боснийцев резко возросло, в результате чего почти все мусульмане из Требинье (около 4 тысяч человек) были вынуждены бежать в Черногорию. В Старом городе Требинье были снесены обе мечети в то время.

От греха подальше мэр города Требинье переименовал мост Арсланагича в мост Перовича. Существует версия, что это было сделано, чтобы сохранить достопримечательность и чтобы его не могли разрушить националисты.

Точных сведений в честь какого Перовича произошло переименование, но, с большой долей вероятности, могу предположить, что мост назван в честь Иво Перовича (Ivo Perović, 1882-1958), который был регентом Югославии для несовершеннолетнего Петра II с 1934 по 1941 год. Ведь не зря же в Требинье есть памятник в четь короля Петра I Король Пётр Первый: формальность и реальность.