Immediatamente a nord-ovest dell’Igreja de São João si può vedere la secentesca facciata di un palazzo fortificato assai più antico, come rivelano le due massicce torri quadrate che la incorniciano. Il Palácio dos Duques de Cadaval fu donato a Martim Afonso de Melo, il governatore di Évora, da Dom João I, e in alcuni periodi funse anche da residenza reale. Tuttora un’ala del palazzo è abitata dalla famiglia de Melo, mentre il resto è sede dell’ufficio municipale che si occupa della manutenzione stradale.