Samarinda is the capital of the Indonesian province of East Kalimantan on the island of Borneo. The city lies on the banks of the Mahakam River. 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 Police, Indonesian Army District VI Of Tanjung Pura, and Pelabuhan Indonesia (Port Transportation) are located on the island. 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.