Alternative view of Eureka Tower. Eureka Tower is a 297.3-metre skyscraper located in the Southbank precinct of Melbourne, Victoria, Australia. Construction began in August 2002 and the exterior completed on 1 June 2006