Melaka merupakan sebuah negeri yang mempunyai keunikan sejarahnya. Sejarah Melaka bermula apabila Parameswara Putera Raja dari Palembang terlibat dalam peperangan merebut takhta kerajaan Majapahit pada akhir abad ke-14. Setelah ditumpaskan oleh Majapahit baginda telah berlari mencari perlindungan ke Temasik yang pada ketika itu dikuasai olehSiam.
Setelah diusir dari Temasik oleh penjajah dari Siam, pada tahun 1396, beliau dan pengikut-pengikutnya mengundurkan diri ke Muar dan kemudiannya ke Sungai Ujong sebelum singgah di Bertam iaitu berdekatan dengan muara sungai Melaka.