Malacca City is the capital city of the Malaysian state of Malacca. The Seri Negeri, the State Administrative and Development Centre which houses the Chief Minister's Office, the State Secretary's Office and the Legislative Assembly Hall is located in Malacca City. It was listed as a UNESCO World Heritage Site together with George Town of Penang on 7 July 2008.

The city of Malacca is located on both sides of the Malacca River near its mouth into the Strait of Malacca. The historic central area of the city is located near the old coastline, includes St Paul's Hill with the ruins of the Portuguese fortress, A Famosa and the Dutch Square on the right (eastern) bank of the river, and the old Chinatown on the left (western) bank. The modern city has grown in all directions from this historic core, including to the south (because the present coastline of the Strait of Malacca is somewhat farther down to the south than its original location due to land reclamation). The "Chinese Hill" (Bukit Cina), where a large old Chinese cemetery is located, was formerly located to the northeast of the town, but now is surrounded by the city on all sides. Malacca river winding its way through the old town and the city centre.

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.

Hang Tuah (Jawi:هڠ تواه) is the legendary Malay warrior who lived during the reign of Sultan Mansur Shah of the Sultanate of Malacca in the 15th century. He was the greatest of all the laksamana, or sultan's admirals, and was known to be a ferocious fighter. Hang Tuah is held in the highest regard, even in present-day Malaysian Malay culture, and is arguably the most well-known and illustrious warrior figure in Malaysian history and literature.

Hang Tuah's illustrious career as an admiral or laksamana includes tales of his absolute and unfaltering loyalty to his Sultan, some of which are chronicled in Sejarah Melayu (the semi-historical Malay Annals) and Hikayat Hang Tuah (a romantic collection of tales involving Hang Tuah).

Hang Tuah became the Sultan's constant aide, accompanying the King on official visits to foreign countries. On one such visit to Majapahit, Taming Sari, a famous Majapahit warrior, challenged Hang Tuah to a duel. After a brutal fight, Hang Tuah emerged as winner and the ruler of Majapahit bestowed upon him Taming Sari’s kris or weapon. The Taming Sari kris was named after its original owner, and was purported to be magical, empowering its owner with invincibility. It is said to be the source of Hang Tuah’s alleged supernatural abilities.