A freguesia Estói está situada entre Faro e São Brás de Alportel, perto da auto-estrada IP1 (Via do Infante de Sagres). A partir da Igreja Matriz, localizada no centro da simpática vila, o percurso pedonal até ao Palácio dura apenas 5 minutos.
O palácio do Visconde de Estói foi construído entre o fim do séc. XVIII e o início do séc. XIX. Inicialmente usado para festas, actualmente o magnífico prédio de estilo rococó está a ser restaurado e será transformado numa pousada. Os encantadores jardins decorados com estátuas estão abertos à visitação pública.