El parque se configuró en 1981 al hacerse en trinchera la travesía del nuevo acceso a Sevilla desde el Aljarafe (1975-1985). Oficialmente era el parque infantil Minas de Cala, pero los niños lo bautizaron enseguida como «de los Pitufos» por sus minicastillos y minicasitas, en plena fama de la serie de Peyo; en 1988 la prensa ya lo llamaba así. Ha sido cine de verano, mercadillo y núcleo zoológico; se remodeló en 1997 y se reabrió en 2011 con zonas de juego, deporte y un carril bici.