This study addresses a longstanding gap in our knowledge of Malacca Creole Portuguese during the Portuguese, Dutch, and early British colonial periods, while opening new avenues for further research. Drawing on contemporary documents, published sources, and rare linguistic materials, it presents a coherent account of the emergence of the creole under Portuguese rule and its subsequent shaping and persistence during the Dutch and British periods. Historical sociolinguistic parallels between Batavia and Malacca allow a reconstruction of the creole's form in the seventeenth and eighteenth centuries. Unpublished nineteenth-century documents further reveal the profile of the creole-speaking community in the 1880s and enable a comparative analysis of the language in 1883.