Work to complete the long-delayed Queensway Gateway building project in St Leonards started on Monday (September 2).