Sultanahmet Camisi ile Küçük Ayasofya Camisi arasında, Kadırga yokuşunda yer alan Sokollu Mehmet Paşa Camisi, Mimar Sinan’ın eserlerinden biridir. 1571 yılında, dönemin sadrazamı Sokollu Mehmet Paşa tarafından eşi Esma Sultan adına yaptırılmıştır.
Cami, eğimli bir arazide, tek minareli ve tek kubbelidir. İç mekânı, göz alıcı İznik çinileriyle süslenmiştir. Camideki çinilerin bir kısmı, Kanuni Sultan Süleyman’ın kızı Mihrimah Sultan’ın yaptırdığı Edirnekapı Mihrimah Sultan Camisi’nden getirilmiştir.
Sokollu Mehmet Paşa Camisi’nin en önemli özelliklerinden biri, Hacerülesvet taşından yapılmış dört küçük parçaya ev sahipliği yapmasıdır. Bu parçalar, Kâbe’den getirilmiş ve camideki farklı noktalarda yerleştirilmiştir. (Birincisi, giriş mahfilinin altındadır. Dikdörtgen taş 2×3 cm. uzunluğundadır. İkincisi, mihraptaki Kur’ân âyetinin hemen altında olup 3×1,5 cm. ebadındadır. Üçüncüsü, minber kapısı üzerinde 1,5 cm.’lik kare şeklindedir. Dördüncüsü, minber külâhının altında olup o da 1,5 cm ebadındadır.)
Caminin dış cephesi, kesme taş ve tuğladan yapılmıştır. Minaresinin kaide kısmı kesme taştan, gövdesi ise tuğladandır. Minarenin şerefesi, sekizgen bir plan üzerine inşa edilmiştir.