Собор, посвященный святым Назарию и Цельсию, был выстроен прямо на фундаменте совершенно неизвестного разрушенного здания ( по некоторым предположениям это, возможно, было здание церкви). Работы по строительству нового здания начались в 1096 году с благословения папы Урбана II, а закончились примерно в середине XIV века (в 1330 году).
Собор был назван по имени святых Назария и Цельсия. Долгое время он носил статус кафедрального. В XIX веке после отъезда из собора епископа, в нем приступили к реставрационным работам. Эти работы продолжались несколько десятилетий.
Одной из самых главных достопримечательностей в соборе является камень-памятник, изображающий осаду Каркассона крестоносцами.
На сегодняшний день собор святых Назария и Цельсия продолжает оставаться действующим – каждый день здесь проводятся службы. Собор является признанным архитектурно-историческим памятником.
