For a while after its opening on 26 October 2002, Federation Square remained controversial among Melburnians due to its striking architecture.