After the fall of Melaka to the Portuguese in 1511, the military and public administration was implemented through a combination of the western and eastern values.

The posts of Governor or Portuguese Captain were created to steer the administration. These appointments came with fixed monthly allowances, and normally lasted for a period of three and four years.

The Captain was given full authority over all citizens, on all matters, which include civilians, crime, security, as well as military. In terms of authority, he reported to the Portuguese Viceroy in Goa and the King of Portugal.

In carrying out his duties, Captain was assisted by a council with members comprised of Ovidor (Chief Judge), Viador (City Mayor), Bishop and the Chief of Police. Any judgement passed by the Chief Judge had to be endorsed by the Captain, before sentences could be carried out.

Local community leaders were also appointed and given specific titles such as Bendahara and Temenggong. For serious crime cases, especially those involving the elites (Fidalgo) or foreigners, the Captain had to consult the Viceroy in Goa or the King of Portugal. This procedure created a lot of problems to the Portuguese Administration.

Amongst the prominent Governors of Melaka were Matias Albuquerque and Antonio Pinto Da Fonseca.