The new public square will be opposite Town Hall in the heart of Sydney's CBD, promising "the grandeur of a European square".