Puhkeala oli endise paekarjääri juurde ette nähtud juba Lasnamäe elurajooni  1978. aasta paiku planeerides. 1983. aastal koostati pargialale detailplaneerimise projekt, mida 1992. ja 1994. aastal muudeti. Pargi rajamine algas siiski alles 2009. aastal ning teine etapp valmis möödunud aastal.