Cementvraget fik sit navn, fordi det pågældende skib sank i 1980, da det transporterede cement til Brunei til opførelsen af sultanens nye palads.
Det amerikanske vrag, der blev sænket under Anden Verdenskrig i 1945, ligger på ret lavt vand på 30 meters dybde. Det er muligt at trænge ind i det, men kun for dem, der har en specialcertificering som vragdykker.
Det er faktisk et hollandsk dampskib, som sank under Anden Verdenskrig i 1944. Det ligger på 33 meters dybde, og dykningen i Labuan vil nok være mest tilfredsstillende her, da det ødelagte skrog afslører et væld af fisk og fauna.
Sydvest for Pulau Rusukan Besar, ca. 23 km fra Labuan, ligger She, en filippinsk trawler, som sank i 1981 på 35 meters dybde. Korallerne her er noget sparsomme, men et rigt antal beboere gør mere end op for det.