Eyüp'te Eyüp Sultan Camii'nin Bostan iskelesi'ne açılan dış kapısının sağında, çevre duvarının içindedir.
Türbede medfun bulunan Ayas Mehmed Paşa 1482'de doğmuş, devşirme olarak saraya alınmış ve Enderun Mektebi'nde yetişmiştir. Yavuz Sultan Selim zamanında yeniçeri ağalığı, Anadolu beylerbeyliği yapan paşa. Kanuni devrinde vezir olmuştur. Ölüm tarihi hakkında farklı bilgiler vardır. Ayvansarayi'ye göre 942/1535'te, Lutfî'ye göre ise 946/1539'da vefat etmiştir. Türbedeki mezar taşının kitabesi 1539 tarihini vermektedir. Bu tarih doğru olarak kabul edilmelidir ve aynı zamanda türbenin de tarihidir. Türbenin yapım tarihi Mimar Sinan'ın hassa başmimarlığına tayini yıllarına rastladığından, onun eseri olduğunu ileri sürenler vardır. Ancak, tezkirelerde adı geçmez, dolayısıyla Mimar Sinan'ın eseri değildir.
