Türbe, Ağahamamı adıyla bilinen semtte, Dönmedolap Sokak ile Gündoğumu Caddesi'nin birleştiği yerde ve meşhur Kaymakçı Tekkesi'nin kıblesi tarafındadır. Sağ tarafında Ağa Hamamı ve sol tarafında ise Ağa Camii bulunmaktadır. Semtin en eski yapısı olup ondan evvel, bu yol üzerinde, İstanbul'un Fethi'nde ilk hutbeyi okuyan ve ilk Cum'a namazını kıldıran İbrahim Efendi'nin ve çocuklarının medfun bulunduğu Hatibzâdeler Türbesi ile ünlü 'menzilhane' bulunuyordu. Türbe kapısı yanındaki 1141 (1728-29) tarihli, Sadrazam Damat İbrahim Paşa Çeşmesi'nin bugün yalnız haznesi kalmıştır. Mermer yüzü, 1945 tarihlerinde Topkapı Sarayı Ortakapısı'nın sol tarafına nakledilerek monte edilmiştir. Hadîkatü'l-Cevâmî yazarı İskender Baba için şu bilgiyi vermektedir: "Kaymakçı Tekkesi bânisi, Yeniçeri Efendisi Mehmet Efendi'dir ki, 955 (1548)'de vefat edip orada medfundur. Yanında meşâyih-i suŞyeden (tasavvuf ehli şeyh) İskender Baba medfundur." İskender Baba Türbesi'nin 1548 tarihinden evvel var olduğu sanılmaktadır. Türbenin kapısı önünde evvelce bir türbe daha vardı. Etrafının kesmetaş bir duvar ile çevrili olduğu ve bu duvar üzerinde kemerli bir kapısının ve mermer söveli klâsik topuzlu demir parmaklıklı bir hâcet penceresinin bulunduğu kalıntılardan anlaşılmaktadır. Üzeri de ahşap bir çatı ile örtülü imiş. Yıkılmış bulunan duvarın artan bakiyeleri ve mermer söveler ve bu söveler üzerindeki demir parmaklık yuvaları bugün de görülmektedir. Bunlar üst üste yerleştirilmek suretiyle bir duvar oluşturulmuştur. Bu birinci türbede iki kabir vardır.