Eminönü İlçesi’nde, Nuruosmaniye Külliyesi’nin kuzeydoğusunda yer alan Mahmut Paşa Cami ve külliyesi, fetih sonrasının ilk büyük vezir külliyesi olup, Fatih külliyesinden sonra XV. yüzyılın en önemli yapı grubudur.1460’lı yılların başında yapımına başlanan külliyenin camisi 1462’de tamamlanmış; diğer kısımlarının inşası ise 1474 yılına kadar sürmüştür. Külliye, Sadrazam Mahmud Paşa tarafından Mimar Atik Sinan’a yaptırılmıştır.
Yapı, cami, türbe, hamam, han, medrese, imaret ve sıbyan mektebinden oluşmaktaydı. Ancak, günümüze cami, türbe, han ve hamamdan başka yapısı ulaşamamıştır. Cami, giriş kapısı üzerindeki Arapça kitabesine göre 1462’de tamamlanmış, Hamam 1466-1467’de, medresesi 1472’de, türbesi ise 1473’te tamamlanmıştır.
Cami, tabhaneli ya da zaviyeli cami denilen erken dönem Osmanlı camileri tipinde yapılmıştır. Cami iki büyük kubbe ve etrafında üçer ufak kubbe ile örtülüdür. İçersindeki mavi üzerine beyaz yazılı çiniler sonradan konulmuştur. Minber ile mihrabı işlemeli mermerden yapılmıştır. Son cemaat yeri 6 kesme taş sütun üzerine 5 kubbelidir. Son cemaat yerinin arkasında beş kubbeli bir giriş kısmı daha vardır. Yanlardaki ufak kubbeler altında koridorlar yer alır. Kıble kapısının üzerinde hicri 868 tarihli ve caminin yapılış tarihini belirten bir kitabe bulunmaktadır. Kapısının etrafı işlemeli mermerdendir. Kapının yanında Sultan III. Osman’a ait onarım kitabesi yer almaktadır. Çıkan bir yangında büyük zarar gören cami 1755 yılında Sultan III. Osman tarafından tamir ettirilmiştir. Cami 1766 yılı depreminde yıkılmış, 1785 yılında tamir görmüştür.1827 yılı yangınından sonra 1829 yılında tekrar tamir edilmiştir. Geçirmiş olduğu bu onarımlar nedeniyle, cami içerisindeki bezemeler orijinalliklerini kaybetmişlerdir. Kesme taştan tek şerefeli minaresi 1936 restorasyonundan sonra bu günkü şeklini almıştır.
İstanbul’ un en eski han ve hamamları olan Mahmud Paşa Hamamı ve Kürkçü Han ise caminin kuzeyinde yer alırlar. Caminin doğusunda bulunan medresenin sadece bir dershanesi günümüze ulaşmıştır. Caminin kuzeyinde bulunan hamam, İstanbul’daki en eski hamamlardan biridir.
Avlusundaki çeşme ve sebil Darüssade Ağası Mustafa Ağa tarafından yaptırılmıştır. Mahmut Paşa’nın türbesi caminin arkasındadır.