Sokollu (o Sokullu) Mehmed Pascià nacque a Sokol in Bosnia nel 1505. Grazie al suo onesto e fidato servizio pubblico fu rapidamente promosso ai ranghi più alti dell'Impero Ottomano. Dopo la morte di Barbarossa Hayrettin nel 1546 divenne l'Ammiraglio della Marina e successivamente Generale dell'Esercito. Comandò le truppe durante la guerra con l'Austria fuori Szigetvar in Ungheria nel 1566, durante la quale il sultano Solimano morì a causa della sua vecchiaia e malattie.
Egli servì come un Gran visir di grande talento per tre sultani ottomani; Solimano I (il Magnifico), Selim II (detto l'Ubriacone) e Murad III. Sokollu sposò con Ismihan, figlia del sultano Selim. Purtroppo ha avuto un destino terribile quando cadde in disgrazia e fu giustiziato senza alcuna obiezione durante il regno del sultano Murat III dopo averlo servito per cinque anni. All'inizio, i suoi amici e seguaci furono disonorati e poi giustiziati uno per uno. Infine, lo stesso Sokollu fu attaccato e assassinato nella sua stessa casa nel 1579. Poiché il suo servizio pubblico e il suo governo erano "impeccabili", la sua uccisione doveva sembrare un assassinio da parte di un estraneo; da un "derviscio pazzo". Il suo assassino venne catturato ma il crimine è stato convenientemente attribuito a un reclamo personale. Sokollu venne sepolto vicino alla moschea Eyup ad Istanbul.
Sokollu fu uno dei primi a progettare un grande canale attraverso l'istmo di Suez, progettato per collegare il Mar Rosso e l'Oceano Indiano e oltre. Durante la sua vita egli fece costruire diversi hammam, un caravanserraglio, fontane e moschee. La moschea e medresse più importante al suo nome si trova a Kadirga, vicino al quartiere Sultanahmet di Istanbul. Fu costruito nel 1577-78 dal grande architetto Sinan.