A construção do Palácio Estói foi iniciada em 1840 e concluída meio século depois. Constitui o único exemplar conservado da arquitectura romântica algarvia. Os jardins dividem-se em três planos ligados por escadarias. Há grande número de palmeiras e laranjeiras, bem como canteiros com várias espécies de flores, para além de alguma estatuária. Decorre a adaptação do conjunto a Pousada.
Observações: Ao longo de todo o jardim existem uma série de bustos, para além de admiráveis retábulos azulejares da época de oitocentos presentes quer nas fontes quer nas paredes exteriores que rodeiam o palácio. No centro do jardim, existe um grande lago, em cujo centro existe um magnífico exemplar escultórico, cuja figura mítica central é ladeada por sereias de onde jorra a água. Ainda no interior do jardim existe uma pequena réplica das ruínas da estação arqueológica de Milreu, situada na mesma freguesia.
