Spomenik je otkriven u prisustvu predsjednika Republike Srpske Milorada Dodika i idejnog tvorca Andrićgrada režisera Emira Kusturice.
Pavlović je rekao da je i njemu i njegovoj supruzi Miri "velika čast i zadovoljstvo što su bili u prilici da Višegradu poklone spomenik Mehmed-paši Sokoloviću".
U osmanskom carskom sistemu Mehmed-paša je bio jedan od brojnih koji su napravili zavidnu karijeru i dospjeli do položaja Velikog vezira. Podizao je brojne zadužbine i vakufe širom Osmanskog carstva. Po njegovom naređenju, 1571. godine izgrađen je most preko Drine u Višegradu, opisan u djelu "Na Drini ćuprija" Ive Andrića, koji je za ovaj roman dobio Nobelovu nagradu za književnost
On je podigao i tri mosta na prostorima sadašnje u BiH i jedan u Crnoj Gori - Arslanagića most u Trebinju, most na ušću Žepe u Drinu, Kozju ćupriju u Sarajevu i Vezirov most u Podgorici. Vjeruje se da je Mehmed-paša Sokolović bio ktitor mnogim sagrađenim česmama, od kojih je najpoznatija ona u Beogradu, na Kalemegdanu.