Palata je izgrađena u blizini kopnenih bedema Istanbula između Edirnekapija i Haliča. Prema istraživanjima utvrđeno je da je palata pripadala 13. vijeku. Korišćen je u razne svrhe nakon osvajanja Istanbula 1453. godine.
Obnavljana je između 1955. – 1970. godine. Palata Tekfur je jedini primjerak koji je ostao iz vizantijskog perioda.
