O palácio foi construído adjacente às muralhas de Istambul entre Edirnekapı e Haliç. De acordo com as pesquisas, constatou-se que o palácio pertencia ao século XIII. Foi usado para vários fins após a conquista de Istambul em 13.
Foi restaurado entre 1955 e 1970. O Palácio Tekfur é a única amostra que restou do período bizantino.
