Eminönü’nde kendi adını taşıyan semtte buluna külliye, Fatih Sultan Mehmet’in sadrazamlarından Mahmut Paşa tarafından yaptırılmıştır. İnşasına 1460’lı yıllarda başlanan külliye cami, türbe, hamam, han, medrese, imaret, sübyan mektebi ve bir mahkemeden oluşmaktaydı. Külliyeden günümüze cami, türbe, han, hamam ve medresenin bir kısmı ulaşmıştır.
İstanbul’un günümüze kadar ayakta kalan en eski camilerinden biri olan Mahmud Paşa Camii, 1463 yılında tamamlanmıştır. Kesme taştan inşa edilen caminin mihrabı mermerden, minber külahı ise ahşaptandır. Tek şerefli minaresinin külahı kurşun kaplamadır. Zaman içerisinde çeşitli şehir yangınlarından etkilenen cami birkaç kez onarılmış ve yapıya bazı eklemeler yapılmıştır.