When first proposed in 2004, the project faced opposition from the Department of Defence, who control the airspace over the city. Defence objected to the height of the tower which would be more than twice the height of any other building in Darwin at the time, calling for it to be reduced to 28 stories. Sunbuild successfully lobbied the department to have the height restriction raised in order to ensure the project's viability and secure construction.
The building will contain five commercial suites on the ground floor, 104 apartments, and two penthouse units. Construction began on Evolution in July 2006 and was completed in July 2008. The building contains 1500 m² of floor area. Evolution will comprise three high-speed lifts.