Este parque de extraordinaria riqueza botánica conocido popularmente como “El Vivero” es obrado entre los años 1893 y 1895, época en la que D. Eduardo Carvajal sería alcalde de Bailén y de quien ha heredado su nombre. Será este jardín una de sus primeras vistas al adentrarse en Bailén desde el sur por la avenida del Parador. En su interior encontraremos una amplia variedad floral y arbórea como la acacia de tres espinas, el árbol del amor, rosales, caña americana, ciprés, alhelíes, cineraria, carraspiques, salvia, romero...