Bernardino Fernández de Velasco, duque de Frías y conde de Haro, compró diversas tierras con el fin de construirse una quinta que se llamaría de Miraflores, de Frías o Huerta del Condestable.
En 1630, Felipe IV adquirió por 32.000 ducados la mencionada finca, que contenía ya, una casa con jardines, huertas, tierras de labor, viñas y arboledas, que gracias al arroyo Abroñigal era extraordinariamente rica en aguas.
La finca fue cedida en 1640 a unos monjes benedictinos del Monasterio de Montserrat. En 1703 fue comprada por María Trimiño Vázquez de Coronado, que años más tarde la legó a los Padres Mercedarios Calzados. Martín Estenoz adquiere la finca en 1800, y comienza a levantar la tapia, que delimitará el perímetro definitivo. A finales de ese siglo sufre una transformación para convertirse en un parque de recreo denominado los Nuevos Campos Elíseos, abiertos en 1900, que sustituyeron a los situados entre las actuales calles de Goya y Jorge Juan.
Contaban con una torre-mirador, una montaña rusa, caballitos, un velódromo, una sala de tiro al blanco, una ría con estanque y cascada, invernaderos y un restaurante de lujo que se instaló en el antiguo palacete ya existente, para celebrar conciertos y bailes de máscaras. Dejaron de funcionar a los dos años.
Es declarado "jardín histórico-artístico" en 1941 y después de pasar por numerosos propietarios, es adquirido por el Ayuntamiento de Madrid, en 1948, siendo alcalde el Conde de Mayalde. Se acometen las obras de acondicionamiento del jardín y la restauración del palacete para Instituto y Museo Arqueológico Municipal y se abren al público en 1954.
En ese tiempo su superficie era de 79.000 metros cuadrados, reduciéndose considerablemente por el trazado de la M-30. En la actualidad ocupa un espacio verde de más de 13 hectáreas, junto con los Jardines de Sancho Dávila, que se incorporaron en 1968.
El Parque de la Fuente del Berro, que se encuentra al final de la calle de Jorge Juan, está rodeado por los hotelitos de la Colonia Iturbe; por el Arroyo Abroñigal, hoy M-30; y la zona donde se ubicaban los antiguos traperos de Madrid, hoy “El Pirulí”. La entrada principal, por la calle Enrique D'Almonte, se compone de dos torreones almenados que abren la tapia de ladrillo y en la cual aparecen adosadas algunas construcciones del mismo material. Según se entra, puede apreciarse el antiguo palacete, hoy destinado a Centro Cultural, que conserva aún algunos restos de un jardín sevillano.
El parque, de tipo paisajista con terrazas escalonadas, está formado además, por praderas con sinuosos paseos y escaleras rústicas de piedra. Destacan el monumento a Bécquer, la estatua al poeta ruso Alexander Pushkin, una fuente con un gran jarrón de piedra, una cascada y un par de pequeños estanques, además de pavos reales, ardillas y patos.
El agua de la Fuente del Berro, fue considerada como la de mejor calidad de todo Madrid, incluso María Luisa de Orleáns no dejaba que faltara en su mesa el agua de dicha fuente, ya que era creencia popular que poseía propiedades curativas e incluso afrodisíacas. Se decía que cuando el rey daba fiestas, sus invitados preferían beber agua de la tal fuente, en detrimento de los vinos que se servían en su mesa. Hoy día su caudal es pobre, su calidad dudosa y nada recomendable.