Мехмед-паша је био велики везир у Османском царству. Рођен је као Бајо Соколовић, Србин из Херцеговине, рођен у селу Соколовићи. Као младић одведен је данком у крви у Османско царство у јањичаре. Он је био последњи велики везир који је служио Сулејману.
Иако је преобраћен у ислам и искрено веран новој религији, није ни једног тренутка заборављао своје порекло, што је показао својом попустљивом политиком према Србима и само његовом заслугом обновљена је Пећка патријаршија, на чије је чело поставио свог рођеног брата Макарија. Он је желео да Царство учини апсолутним господарем средње Азије и Индијског океана, и тако се упустио у фантастичну авантуру прокопавања канала Дон – Волга, којег је требало да споји са морем, Каспијско језеро са Црним морем, а одмах након тога је планирао још већи подухват – пробијање Суецког канала.
Служио је под тројицом султана. Велики део своје породице, чак и свог оца, превео је у ислам и поставио на важне управне положаје у балканском делу царства. Учинио је своју породицу једном од најмоћнијих породица на Балкану, а бројни исламизовани Срби представљали су најутицајнију струју на порти (турском двору). Породица Соколовић је имала и православни и исламски огранак – из ње су потицали како босански беглер-бегови, тако и српски пећки патријарси. Убијен је у атентату 1579. После његове смрти примат у Цариграду преузимају Арбанаси.
У манастиру Пива (Црна Гора) налази се фреска на којој је приказан Мехмед-паша Соколовић. То је јединствен пример да је један муслиман у турској ношњи приказан у српском манастиру. То је потврда великог значаја овог турског државника, пореклом Србина, за целу Србију. Та фреска се налази код споредног улаза са десне стране.