Zal Mahmut Paşa Türbesi, İstanbul Surdışı Eyüp Feshane Caddesi’nde Zal Mahmut Paşa Camisi’nin avlusunda ve haziresinde 1577 yılında Mimar Sinan tarafından inşa edilmiştir. Zal Mahmut Paşa Kanuni Sultan Süleyman (1520–1566) ve Sultan II. Selim (1566–1574) dönemi vezirlerindendir. Bosna’da dünyaya gelmiş, Enderun’da yetişmiş, çeşitli devlet görevlerinde bulunduktan sonra 1553 yılında Kanuni Sultan Süleyman’a yaptığı hizmetlerden ötürü “Zal” pehlivan unvanını almıştır. 1564’de Anadolu Beylerbeyi, 1567’de Vezir olmuştur. Bu sırada Sultan II. Selim’in kızı Şah Sultan ile evlenerek saraya damat olmuştur. Zal Mahmut Paşa ile eşi Şah Sultan 1580 yılında hastalanmış, aynı gün ve aynı saatte ölmüşlerdir.
Türbe Mimar Sinan tarafından Zal Mahmut Paşa Külliyesi ile birlikte yapılmıştır. Klasik Osmanlı üslubundaki türbe kesme küfeki taşındandır. Dıştan sekizgen, içten kare planlı olup, üzeri 5.10 m. çapında bir kubbe ile örtülüdür. Duvarlarında iki sıra pencerelere yer verilmiştir. Bu pencerelerden alt sıradakiler birer kenar atlayarak açılmıştır. İkinci sıra pencereler cephenin her yüzünde olup, sivri kemerlidir. Türbenin girişinde dört sütunun taşıdığı, üzeri çatı ile örtülü sundurmalı bir revak bulunmaktadır. Türbenin içerisinde kubbe göbeği, eteği ve pandantifler, ayna tonozları döneminin kalem işleri ile bezenmiştir.
Türbede Zal Mahmut Paşa, eşi Şah Sultan ve kim olduğu bilinmeyen bir kişiye ait mezar bulunmaktadır. Türbe İstanbul Vakıflar Baş Müdürlüğü tarafından 1960 yılında onarılmıştır.