Melaka is a country that is famous for its history and foundation hence the name “Negeri Bersejarah”. It is located in the southern region of the Malay Peninsula, next to the Straits of Malacca. Melaka's founder, the ex-pirate Prince Parameswara, was said to be a descendant of Alexander the Great, but it's more likely that he was a Hindu political refugee from Sumatra. According to legend, the Prince was resting one day under an Indian gooseberry tree (also known as a melaka). As he watched one of his hunting dogs trying to bring down a mouse deer, it occurred to him that the deer shared a similar plight to his own: alone, exiled in a foreign land and surrounded by enemies. The mouse deer then achieved the improbable and fought off the dog. Parameswara decided that the place where he was sitting was a propitious one for the disadvantaged to triumph, so decided to build a house on the spot. Malacca did indeed turn out to be a favorable place to found a town, due to its sheltered harbor, its abundant water supply and its prime location relative to the regional trade and monsoon wind patterns. Melaka was once called "Venice of the East" by the Europeans.
SOURCE : VARIOUS