Der Kisarna-Palast ist ein wahrscheinlich Mitte des 15. Jahrhunderts errichtetes Bauwerk, das in den Aufzeichnungen unter dem Namen „Kitharaina“ geführt wird und aus dem Palast sowie den dazugehörigen Nebengebäuden im Stadtteil Bengisu besteht. Es ist überliefert, dass im Jahr 1432, während der Regierungszeit von König Johannes IV. von Komnenos, ein großes Grundstück, das vier Dörfer umfasste, hier erworben wurde und in der Region Bauarbeiten durchgeführt wurden. Obwohl der Zusammenhang des Palastes mit diesen Bauarbeiten nicht eindeutig bekannt ist, wird angenommen, dass das Bauwerk Mitte des 15. Jahrhunderts errichtet worden sein könnte.
Es wird berichtet, dass der Palast und seine Nebengebäude später von Yavuz Sultan Selim als Sommerresidenz genutzt wurden, doch bisher wurde noch kein direkter Beleg gefunden, der dies bestätigt. Der Orientalist, Archäologe, Maler und Politiker Jean-Baptiste Eugène Napoléon Flandin fertigte 1838 einen Stich des Kisarna-Palasts an.