Благодаря каталонам – галльскому народу, некогда населявшему эти места, изначально город назывался Каталонум. В эпоху средневековья его стали произносить на французский манер Шалон-ан-Шампань. Постепенно вторая часть названия была заменена на топоним Марна. В XVIII – начале XIX века в ходу были оба варианта. Однако французская революция узаконила Шалон-ан-Марна, а заодно, решив стереть историческую значимость Реймса, предоставила городу столичный статус. Историческое название Шалон-ан-Шампань вернулось лишь в 1998 году.Еще в IV веке в Каталонуме была основана епископская кафедра, ныне находящаяся в Кафедральном соборе Святого Этьена. Здесь хранится фрагмент тростниковой циновки, на которой умер святой Бернар.В 1770 году город встречал невесту дофина (будущего короля Людовика XVI) эрцгерцогиню Марию-Антуанетту. По случаю ее прибытия на месте старинного въезда в Шалон были возведены Ворота Святого Креста. На пути паломничества к могиле святого Якова, что в испанском городе Сантьяго-де-Компостела, в Шалон-ан-Шампани стоит Коллегиальная церковь Богоматери. Мелодичный звон ее карильона ласкает слух каждые 15 минут. До конца XVIII века храм украшала уникальная скульптура, выполненная неизвестными мастерами около 1170 года. Во время революции все эти «архитектурные излишества» были варварски отломаны. Чудом уцелели 55 статуй-колонн, которые хранятся в Музее клуатра Коллегиальной церкви.Есть в Шалоне-ан-Шампань и своя Базилика Нотр-Дам. Ее фасад украшают выразительные горгульи, а внутри, в правой аркаде амвона конца XV века, хранится статуя Девы Марии с младенцем Иисусом, давшая название храму.