Türbe, eski Haydarpaşa Mesiresi'nde ve şimdiki Haydarpaşa tren istasyonunun hemen arkasında demir yolları arasındadır. Bu açık türbe, halk arasında, Haydar Baba Türbesi adıyla bilinmesine rağmen, türbede medfun olan kişi, Abdullah isimli bir zattır.
Türbe yakıştırma adını, Haydar Paşa'nın (öl. 1595) Kanunî devrinde (1520-1566) yaptırmış olduğu ve sonra kendi adı ile anılan 'Hadâik-i Sultaniye' den almıştır. Bu padişah bahçesinin ortasında, adını yine bahçeyi yaptıranın isminden alan, Mehmet Efendi'nin, Haydar Paşa Camii ismiyle anılan bir camii vardı. Türbe işte bu camiin yanında idi.