Restos de la Iglesia de Valparaiso de Peraleda de la Mata. Siglo XIV.

Pascual Madoz en su Diccionario Geográfico-Estadístico-Histórico (1846), se refiere a Valparaiso de la siguiente forma:

"Valparaiso. Despoblado en la provincia de Cáceres, partido judicial de Navalmoral, termino de Peraleda de la Mata: situado á 1/2 legua E. de esta villa, á un tiro de fusil y a la vista de la carretera de Madrid a Badajoz en una hondonada, existen algunas paredes de la iglesia: era pueblo del concejo de la Mata; constaba de unos 100 vecinos y desaparecio en los años 1706 por causa del continuo paso de tropas, durante aquella guerra. Bañan sus paredes el arroyo del mismo nombre, que se forma de dos regatuelos; el uno nace en la dehesa del Cristo termino de Peraleda y el otro en un sitio llamado el Campo, corre al O y tiene a la legua un puente de un ojo y 8 varas de altura llamado de Valparaiso, y 1/4 legua despues se une al arroyo de la Cuadra, cerca de la carretera referida."

Restos de la Iglesia de Valparaiso tal y como se encuentra en la actualidad.