Oliva de Plasencia é um município localizado na província de Cáceres, na Estremadura. As suas origens remontam à época antiga, uma vez que foram encontrados neste local vestígios do antigo Municipium Flavium Caparense.
A fundação da atual localidade ocorreu no século XII pelos reis de León. No início da Idade Moderna, passou para as mãos da família Carvajal, uma das famílias nobiliárquicas mais importantes da época.
No século XIX, após a queda do Antigo Regime, tornou-se um município constitucional independente. Em 1916, mudou o nome de Oliva para Oliva de Plasencia.