La ville de la Côte Saint-Louis est créée le 14 octobre 1846 (et de nouveau le 20 octobre) par une proclamation du lieutenant général de la province du Canada. La nouvelle municipalité est alors désignée sous le nom de village de la Côte Saint-Louis. Le statut du village de la Côte Saint-Louis est modifié le 2 avril 1890 pour celui de ville de la Côte Saint-Louis, en vertu de la Loi constituant la ville de la Côte-Saint-Louis en corporation (Statuts de la province de Québec, 1890, 53 Victoria, chap. 75). Le 4 décembre 1893, le Conseil de ville de Montréal adopte le règlement 211 prévoyant l'annexion à son territoire de la ville de la Côte Saint-Louis.

Le territoire de la ville de la Côte Saint-Louis a connu plusieurs modifications. Au moment de la création du village, la municipalité est bornée au sud-est par les limites de la Ville de Montréal; au sud-ouest par les limites de la municipalité de Côte-des-Neiges (municipalité créée en 1846 et abolie en 1847; sa limite avec Côte Saint-Louis se trouvait le long de la future rue Hutchison); au nord-ouest par les limites des paroisses de Saint-Laurent et de Sault-au-Récollet; et au nord-est par le chemin Papineau. En 1861, une partie de son territoire lui est amputé pour créer le village Saint-Jean-Baptiste. Ensuite, une autre portion de territoire est soustraite de la juridiction de Côte Saint-Louis lors de la création en 1878 du village de Saint-Louis du Mile-End. Au moment de son annexion à Montréal, le territoire de Côte Saint-Louis est limité au sud-est par l'avenue Mont-Royal de la Cité de Montréal; au nord-ouest par les limites des municipalités des paroisses de Saint-Laurent et du Sault-au-Récollet; au sud-ouest par les limites de la municipalité de Saint-Louis du Mile-End; et au nord-est par les limites de la municipalité de la Côte-Visitation. Le mandat de la municipalité est de gérer son territoire.