Pierwszy pałac na wzgórzu Eskulin pochodził z wieku XVII. Zbudowany dla władców Natanii w stylu neoklasycyzmu scholandzkiego był jak na Ziemię Północną przejawem niezwykłego wyczucia i smaku architektonicznego. Królowie Natanii w owych czasach pełnili niemal wyłącznie funkcje reprezentacyjne. Pałac został zbudowany ze środków rodziny Królewskiej i zbiórek wśród bogatszej ludności.

Wielokrotnie przebudowany Pałac Eskulin pełnił zawsze funckje mieszkalne, jako siedziba Królów Natanii gościł również w swych progach inne natańskie władze. Podczas rządów Natana I to tutaj mieszkali dowódcy wojsk leblandzkich, to tu planowano prześladowania tanów oraz czystki etniczne.

Pałąc spłonął podczas Powstania Kwietniowego (2003 rok) przeciwko władzy Natana I i leblandczyków którymi sie otaczał. Ogień podłożono na wyraźny rozkaz dowodcy garnizony leblandzkiego w Przystanii. Jak podają naoczni świadkowie JW Natan I bardzo rozpaczał...

Historyczny wystrój wnętrz zachował się dzięki szczęśliwemu zbiegowi okoliczności, a właściwie dzięki chciwości okupanta. Sześdziesiąt osiem kontenerów wypełnionych po brzegi meblami, złotem, klejnotami, gobelinami, rzeźbami, obrazami a nawet detalami architektonicznymi znaleziono na jednym ze statków, który nie zdążył opuścić Przystani zatrzymany przez nowe, tymczasowe władze.

Obecny kształt Pałacu jest dokładną rekonstrukcją dokonaną na podstawie zachowanych zdjęć, planów i wspomnień mieszkańców. Duża część wyposażenia pochodzi ze starego Pałacu. Pałac zbudowano całkowicie ze środków Rodu Krollów (JW Patryk I oraz Jego Książęca Mość Felippe Bourbon ana Kroll) a także dzięki zapomodze jaką Patryk I otrzymał na ten cel ze Skarbu Natanii.