Malakka ble opprettet av pave Paul IV som bispedømme under det portugisiske patronat i 1557 som en avlegger fra Goa, og det var fra Malakka at Macao (se nedenfor) ble utskilt noe senere. Malakka er en by sør på Malayahalvøya, og kan ved sin beliggenhet med Malakkastredet sammenlignes handelsstrategisk med dagens Singapore.