Fundada a finales del siglo XIV como alquería de la campana de la Mata en la comunidad de villa y tierra de Plasencia, Navalmoral obtuvo el rollo de villa en el siglo XVII y en 1834 se convirtió en la capital del Partido judicial de Navalmoral de la Mata.