This article examines two cities of discordant colonial heritage in India—Chandernagore, a former French colony in West Bengal, and Panjim, a former Portuguese territory in Goa—to demonstrate how these cities experience their colonial identities through heritage spaces. It explores the ways in which the museums and public spaces of these cities use memory and materiality to perform discordant colonial pasts which differ from the dominant narrative of the British Raj. Conceptualising discordance as a framework to trace the unique ways in which the museums and public heritage sites of these two cities mobilise their French and Portuguese colonial heritage, the article shows how these discordant colonial cities distinguish themselves from the British Raj and its legacies. The article affirms these differences not in terms of a duality, but a continual process of convergence and divergence that is mutually constitutive of heritage practices in the cities.