Der Palast wurde neben der Stadtmauer von Istanbul zwischen Edirnekapı und Haliç errichtet. Nach Untersuchungen wurde festgestellt, dass der Palast aus dem 13. Jahrhundert stammt. Nach der Eroberung von Istanbul im Jahr 1453 wurde er für verschiedene Zwecke genutzt.
Es wurde zwischen 1955 und 1970 restauriert. Der Tekfur-Palast ist das einzige Exemplar, das aus der byzantinischen Zeit erhalten geblieben ist.
