Portuguese Malacca was the territory of Malacca that, for 130 years (1511–1641), was a Portuguese colony.

According to the Portuguese historian Emanuel Godinho de Erédia in the middle of the 16th century, the site of the old city of Malacca was named after the Myrobalans, fruit-bearing trees along the banks of a river called Airlele (Ayer Leleh). The Airlele river was said to originate from Buquet China (present-day Bukit Cina). Eredia cited that the city was founded by Permicuri (i.e. Parameswara) the first King of Malacca in 1411.

The news of Malacca's wealth attracted the attention of Manuel I, King of Portugal and he sent Admiral Diogo Lopes de Sequeira to find Malacca, to make a trade compact with its ruler as Portugal's representative east of India. The first European to reach Malacca and Southeast Asia, Sequeira arrived in Malacca in 1509. Although he was initially well-received by Sultan Mahmud Shah trouble however quickly ensued. The general feeling of rivalry between Islam and Christianity was invoked by a group of Goa Muslims in the sultan's court after the Portuguese had captured Goa. The international Muslim trading community convinced Mahmud that the Portuguese were a grave threat. Mahmud subsequently captured several of his men, killed others and attempted to attack the four Portuguese ships, although they escaped. As the Portuguese had found in India, conquest would be the only way they could establish themselves in Malacca.

Malacca (Malay: Melaka), (dubbed The Historic State or Negeri Bersejarah among locals) is the third smallest Malaysian state, after Perlis and Penang. It is located in the southern region of the Malay Peninsula, on the Straits of Malacca. It borders Negeri Sembilan to the north and the state of Johor to the south. The capital is Malacca City, which is 148 km south east of Malaysia's capital city Kuala Lumpur, 235 km north west to Johor's largest city Johor Bahru and 95 km north west to Johor's second largest city Batu Pahat. This historical city centre has been listed as a UNESCO World Heritage Site since 7 July 2008.

Although it was the location of one of the earliest Malay sultanates, the monarchy was abolished when the Portuguese conquered it in 1511. The Yang di-Pertua Negeri or Governor, rather than a Sultan, acts as the head of state now.

Before the arrival of the first Sultan, Malacca was a fishing village inhabited by local Malays. Malacca was founded by Parameswara, also called Iskandar Shah or Sri Majara, the last Raja of Singapura (present day Singapore) following a Majapahit attack in 1377. He found his way to Malacca around 1400 where he found a good port—it was accessible in all seasons and on the strategically located narrowest point of the Malacca Straits.