* Didirikan sebagai '''Keuskupan Melaka''' pada 4 Februari 1558, memisahkan diri dari [[Keuskupan Agung Goa dan Daman|Keuskupan Agung Goa]]
* Diturunkan menjadi '''Vikariat Apostolik Melaka-Singapura''' pada 10 September 1841, bergabung di bawah yurisdiksi [[Keuskupan Agung Bangkok|Vikariat Apostolik Siam]]
* Ditingkatkan kembali menjadi '''Keuskupan Melaka''' pada 10 Agustus 1888
* Ditingkatkan menjadi '''Keuskupan Agung Melaka''' pada 19 September 1953
* Berganti nama menjadi '''Keuskupan Agung Melaka-Singapura''' pada 25 Februari 1955, berada di bawah yurisdiksi langsung dari [[Tahta Suci]]
* Terbagi dua menjadi '''Keuskupan Melaka-Johor''' dan [[Keuskupan Agung Singapura]] pada 18 Desember 1972
