En 1298, Don Dinís concede una Carta Foral a Olivenza (elevándola a la categoría de villa) y manda construir las primeras murallas del pueblo.