Pałac został zbudowany w 1787 roku dla holenderskiego konsula w Portugalii. Później został przebudowany i uzupełniony typowymi neoklasycystycznymi motywami, takimi jak wazony, popiersia i płaskorzeźby. Łuk łączący dwa skrzydła pałacu został dodany w 1802 roku. Ściany kilku pokoi w pałacu nadal są ozdobione oryginalnymi freskami francuskiego malarza. Seteais był domem arystokracji, do czasu, gdy został przekształcony w hotel w 1953 roku. Oryginalny projekt pałacu został starannie zachowany. Wśród wielu pałaców w Sintrze, pałac Seteais oferuje zupełnie inne doświadczenie. Pobyt w tym hotelu w otoczeniu bogatego wystroju z antycznymi meblami, to szansa zasmakowania życia portugalskiej szlachty.
W pałacu Seteais gościło wielu sławnych gości. W 1809 roku zatrzymał się tu angielski poeta Lord Byron. W drugiej połowie XX wieku hotel gościł prezydenta USA Richarda Nixona, brytyjską autorkę powieści kryminalnych Agatę Christie czy też aktorkę Catherine Deneuve. Muzycy tacy jak Simon & Garfunkel i Mick Jagger, wokalista zespołu The Rolling Stones, również zatrzymywali się tutaj podczas pobytu w Sintrze.
