Paladset blev bygget ved siden af İstanbuls landvolde mellem Edirnekapı og Haliç. Ifølge undersøgelserne blev det fastslået, at paladset tilhørte det 13. århundrede. Det blev brugt til forskellige formål efter erobringen af İstanbul i 1453.
Det blev restaureret mellem årene 1955 – 1970. Tekfur Palace er den eneste prøve, der er tilbage fra den byzantinske periode.
