Alvito, Portugal
This palace, a national monument, dates back to the 12th century, with current features dating from the 1500s.