Le palais a été construit à côté des remparts terrestres de Constantinople, entre la Porte d’Andrinople et la Porte Kaligaria. C’est Constantin Porphyrogénète qui le fit ériger entre 944 et 959. Il s’agit du dernier élément construit dans le domaine impérial des Blachernes.
La façade du XIIe siècle comporte des plaques avec les monogrammes des Paléologue. Quelques fragments de murs à une cinquantaine de mètres de la structure restante font penser que le palais devait atteindre des dimensions bien plus grandes que la partie restante et devait également prendre appui sur les remparts de Théodose, à l'Est.
Après la Conquête de Constantinople, le palais Tekfur fut utilisé comme prison, puis comme fabrique de céramique. C’est l’un des seuls exemples de palais byzantin dont les restes peuvent être significatifs, même si la partie Nord a été détruite.