Da ancestralidade do Palácio de Estoi, de arquitectura rococó de finais do século XVIII, se fez a mais recente pousada algarvia. A Pousada Palácio de Estoi teve uma recuperação total do edifício principal, assim como dos pavilhões do chá e jardins ao estilo "Versalhes".
O edifício pertenceu ao Visconde de Estoi, José Francisco da Silva. Após a sua morte, o Palácio permaneceu na família até 1987 altura em que foi adquirido pela Câmara Municipal de Faro. Cem anos depois foi reaberto (inaugurado em Maio de 2009). A recuperação também envolveu os frescos, frisos e mobiliário original do Palácio. No edifício principal estão os 63 quartos (incluindo três suites), num projecto assinado pelo arquitecto Gonçalo Byrne. A unidade hoteleira está instalada numa propriedade com cerca de quatro hectares, perto das ruínas romanas de Milreu. A pousada histórica dispõe de duas piscinas (exterior e interior), spa e restaurante.