Construction for Lucy the Elephant's new gift shop and virtual experience is set to begin in September as a birthday celebration was held Saturday for the elephant's 144th birthday.