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 érigé entre 1261 et 1291, mais les bases (rez-de-chaussée), sont du Xe et XIe siècle. Il s’agit du dernier élément construit dans le domaine impérial des Blachernes .

La façade qui est du XIIe siècle, comporte des plaques avec monogrammes des Paléologue. Quelques fragments de murs à une cinquantaine de mètres de la structure restante, font penser que le palais devait être trois fois plus grand que la partie restante et devait également prendre appui sur les remparts de Théodose, à l'est.

Après la Conquête de la ville, il fut utilisé comme prison, puis comme fabrique de céramique. On l’abandonna totalement vers 1820. C’est l’un des seuls exemples de palais byzantin dont les restes peuvent être significatifs, même si la partie nord du palais, n’est pas parvenue jusqu’à nous.

Il a été légèrement restauré entre 1955 et 1970, et une nouvelle restauration est en cours (2007).