Хаммам упоминается в документе вакуфа мечети Фатих в 1470—1471 годах (875 год по хиджре) с указанием на то, что он был построен в период между 1454 годом (взятие Константинополя османами) и 1471 годом. По мнению турецкого историка архитектуры Догана Кубана хаммам, вероятно, был построен в то же время, что и Старый дворец (), который Мехмед II возвёл недалеко от этого района сразу после завоевания Константинополя. Таким образом, бани Тахтакале являются старейшим сохранившимся османским банным сооружением в городе. Единственные другие документированные хаммамы в Стамбуле, датируемые периодом правления Мехмеда II, — бани Махмуд-паши (часть комплекса мечети Махмуд-паши), построенные в 1466 году, и бани Гедика Ахмет-паши, возведённые около 1475 года.