Находившееся на месте Канна поселение под названием Эгитна (греч. Αίγιθνα) по одной из версий было основали римлянами в 42 году до н. э., по другой версии - лигурами в 2 веке до н.э. Жители занимались в основном рыбной ловлей, а само последние использовалось как порт при торговле с Леринскими островами. В 69 году н.э. - году четырёх императоров - Эгитна стал ареной ожесточённых столкновений между войсками Отона и Вителлия. В 891 году город захватили сарацины. Получивший название Кануа (фр. Canua), город оставался в их власти до конца X века.

Построенная в 1035 году крепость позволила поселившимся в регионе монахам успешно оборонять регион. Около 1530 года город сумел выйти из-под власти церкви и получить относительную независимость. За пределами Прованса Канн был малоизвестен вплоть до XIX века.

В 1834 году в Канне остановился бывший английский канцлер лорд Генри Питер Брум, который направлялся в Италию, и был вынужден прервать свой путь из-за эпидемии холеры. Лорд Брум был так очарован красотой рыбацкого тогда городка, его небом, мягким климатом, что решил построить в Канне дом. Многие английские аристократы последовали его примеру. Вскоре Канн открыли для себя и русские из высшего света. В 1879 году город посещала императрица Мария Александровна, супруга Александра II в сопровождении сыновей Сергея и Павла. В 1888 году Ги де Мопассан писал о Канне: «Принцы, принцы, повсюду принцы».