Makam oktagon Gul Baba dibina semasa pemerintahan Turki Uthmaniyyah di antara 1543 dan 1548 atas arahan tiga tahun daripada Pasha Buda berhampiran Margaret Bridge. Makam ini mempunyai kubah yang rata dilindungi dengan plat plumbum dan jubin kayu. Semasa Pertempuran Kedua Will di 1686 di makam Habsburg ia kekal ajaib utuh, tetapi telah bertukar menjadi sebuah gereja Katolik oleh Jesuit, yang menamakannya Kapel St Joseph.

  Apabila tanah di mana berbohong mayat Gul Baba datang ke dalam pemilikan Janos Wagner, dia dibenarkan akses ke tempat suci ini umat Islam membuat ziarah kepada Kehendak Empayar Uthmaniyyah. Pada tahun 1885, kerajaan Uthmaniyyah mengarahkan jurutera Hungary untuk memulihkan kuburnya dan apabila kerja itu siap pada tahun 1914, ia telah diisytiharkan sebagai monumen kebangsaan. Makam ini telah dipulihkan pada tahun 1960-an dan 1990-an, telah mengalami pemulihan berulang. Pada masa ini Makam Gul Baba adalah harta Republik Turki.