Once dubbed ‘Venice of the East’ by European seafarers back in those days when the state has yet to be formed, Melaka River is the point where the history of the great empire of the Malay peninsular, Melaka began. A Prince from Sumatra, Parameswara (the founder of Melaka) had established his sultanate near the mouth of this river in the early 1400s, and his palace was built on the east-bank of the river at the foot of St. Paul’s Hill, then known as Melaka Hill.