Parameswara memilih lokasi yang stategik untuk membentuk kerajaan, iaitu di muara Sungai Bertam yang juga dikenali sebagai Sungai Melaka. Pada asalnya, muara sungai ini merupakan sebuah perkampungan nelayan dan tempat berjual beli serta pertukaran barang dagangan