The Tua Pek Kong Temple (http://en.wikipedia.org/w...) is a must see in Sibu. Its history dates back to 1870.
Sibu Town Square The largest town square in Malaysia. Once here, you may walk to the waterfrontat the end of the square and see the confluence of two great rivers, the Rajang and the Igan. This waterfront is popular for the locals to hang out and also for recreational purposes.
Lau King Howe Hospital Memorial Museum located near the Sibu Town Square.
Sibu Central Market The largest indoor market in Malaysia. Lots of local things can be bought here. Do not miss to try the food at the 1st floor of the market. Also there is a very affordable attire sold on the 1st floor.
Bukit Aup Jubilee Park Located some 12 km from the town. The popular attraction of the park is its lake, which have lots of fish and you can feed them. Also, the park is popular for hiking. Once you reach the top of the hill, you can enjoy the view of Igan river and the town.
Sibu Lake Park located uptown. The park comprises an area of 11 acres lake, footpaths, jogging tracks, boat house, habitate island, bird sanctuary, barbeque and picnic areas, spash pool, canteen, jetty and others.
Sungai Merah Heritage Walk located near the quaint town of Sungai Merah. Built to commemorate the arrival of 100 years of the Foochows immigration to Sibu. See the red colored water of the river.
Sibu Heritage Center
Yu Long Shang Tian En Shi located about 26 km Sibu-Bintulu road from town. The temple is dedicated to three faiths-- Buddhism, Taoism and Confucianism.