Stage 1 was completed in 2009. It cost $1.6 million. The works included the installation of a large stormwater drainage network along Mountain View Avenue from Evandale Crescent to the outlet at Miami Lake.
Stages 2 and 3 were completed in September 2019. They cost $7.1 million. The works for:
- Stage 2 (completed in January 2019) included the easements that connects the park to Albion Avenue to the north, Nobby Parade to the east, and Snipe Street to the west, and tree planting and landscaping once works were complete
- Stage 3 (completed in September 2019) included works across Nobby Parade to the east, a new shelter structure and additional seating at the northern section of Ernie Tebb Park, fencing around the dog park for the safety of park users.
Stage 4 was completed in April 2020. It costs $3 million. Work involved the installation of underground drainage along Nundah Avenue between Nobby Parade and Sunshine Parade.
Stage 5 is the largest stage of the entire scheme. It has been divided into Stages 5A and 5B. Stage 5A was completed in 2022.
The works involved the continuation of the Ernie Tebb Park drainage at Snipe Street, upstream along Albion Avenue up to the intersection of Dawn Parade and Albion Avenue.
Stage 6 was divided into two stages, Stages 6A and 6B.
Stage 6A was completed in July 2023. It involved the construction of a new drainage easement between Albion Avenue and Miami Shore Parade, extending to Nobby Parade and north along Chainey Avenue.