A protest on Wednesday calling for the Solomons Prime Minister Manasseh Sogavare to step down lapsed into major unrest and three days of rioting.
A police forensic team are on the ground and investigations are underway.
A spokesperson said they are yet to confirm the identities of the bodies.
Local reports say the remains are of some of the looters trapped inside the building.
Most of the rioting and looting took place in Chinatown, and RNZ Pacific correspondent there said only six buildings are left standing.
Photo RNZ Pacific