Meczet Sokollu Mehmeda Paszy znajduje się w historycznej części Stambułu, w dzielnicy Fatih, niedaleko placu Sultanahmet. Stoi na wzniesieniu w kwartale Kadirga, dlatego dojście do budynku prowadzi wąskimi uliczkami i schodami. Dla turystów nie jest to najbardziej rzucający się w oczy meczet w centrum Stambułu, ale właśnie dzięki temu łatwiej tu przyjrzeć się architekturze i wnętrzu bez dużego napływu odwiedzających.

Budynek został wzniesiony w XVI wieku na zamówienie wielkiego wezyra Sokollu Mehmeda Paszy i jest uznawany za jedno z dzieł Mimara Sinana - głównego architekta Imperium Osmańskiego. Meczet stanowi część kompleksu religijnego, do którego historycznie należały także medresa oraz dziedziniec z fontanną do ablucji. Złożona rzeźba terenu wpłynęła na kompozycję całego zespołu i uczyniła go szczególnie interesującym z architektonicznego punktu widzenia.

Z zewnątrz meczet wygląda powściągliwie, ale wewnątrz robi zupełnie inne wrażenie. Wnętrze słynie z iznickich płytek z subtelnym ornamentem roślinnym, kaligraficznych inskrypcji, rzeźbionego marmurowego mihrabu i witrażowych okien, które miękko oświetlają salę. W dekoracji mihrabu czcią otaczane są także wstawione fragmenty świętego kamienia związane z Mekką, co nadaje temu miejscu szczególne znaczenie dla wiernych.

Meczet zainteresuje tych, którzy chcą zobaczyć nie tylko najsłynniejsze zabytki Sultanahmetu, ale także bardziej kameralny przykład klasycznej architektury osmańskiej. Przybywa się tu dla dzieła Sinana, rzadko spotykanego pod względem zachowania dekoracyjnego wystroju oraz spokojniejszej atmosfery niż przy największych miejskich świątyniach.