Bandar Perdana, Bandar Labuk Jaya, Bandar Sibuga Jaya, etc.) due to the presence of significant illegal immigrants in the town centre. In January 2003, the Sandakan Harbour Square, an urban renewal project, was launched in an attempt to revive the town centre as the commercial hub in Sandakan. It will feature extra shoplots, a new central market and fish market, a shopping mall (Sandakan Harbour Mall), and hotels. It is to be built in four separate phases and is due for completion in early 2012
