Samarinda is the capital city of the Indonesian province of East Kalimantan on the island of Borneo. The city lies on the banks of the Mahakam River with a land area of 718 km2. It is the most populous city on the entire Borneo island, with an estimated population of 842,691, up from 726,223 at the 2010 Census. Although it is the capital of East Kalimantan, some government institutions such as the Regional Police and 6th Military Regional Command of Mulawarman headquarters are located in Balikpapan instead. Samarinda is known for its traditional food amplang, as well as the cloth sarung samarinda. The city also has a bridge connecting its river banks, Mahakam Bridge. The city center is on one side and the other side is named Samarinda Seberang.