Идея дать новую жизнь персонажам Гюго пришла в голову Люку Пламондону, уроженцу французской Канады, автору текстов к французской рок-опере "Starmania". Он рассказывает, что как-то раз, пытаясь найти тему для мюзикла, просматривал книгу о популярных литературных героях. Любопытно, что внимание Пламондона привлекла не Эсмеральда, а Квазимодо. Именно этот персонаж, чье имя стало нарицательным, навел либреттиста на мысль сделать из классического произведения Гюго рок-оперу.

Итак, Люк Пламондон составил примерный план мюзикла (около 30 песен) и обратился к композитору Риккардо Коччианте (французу по матери, итальянцу по отцу, выросшему в Италии), с которым они до этого уже работали вместе, написав, в числе прочего, песню "L'Amour Existe Encore" для Селин Дион. Коччианте тут же предложил ему несколько мелодий, впоследствии ставших хитами - "Belle", "Danse Mon Esmeralda", "Le Temps des Cathedrales".

Работа над мюзиклом "Собор Парижской Богоматери" началась в 1993 году, а французская премьера состоялась в сентябре 1998 года, в Париже. За восемь месяцев до этого был выпущен концепт-альбом. В записи, как и в последовавшей за ней постановке, приняли участие звезды канадской эстрады - Даниэль Лавуа (Фролло), Брюно Пельтье (Гренгуар), Люк Мервиль (Клопен). Партию Эсмеральды в студийном варианте исполнила Noa, а в спектакле - француженка Элен Сегара. Марселец (наполовину армянин) Патрик Фьори исполнил роль Феба. Восемнадцатилетняя Жюли Зенатти сыграла Флер-де-Лис. На роль Квазимодо был приглашен до этого никому не известный, но подающий большие надежды певец Пьер Гаран, выбравший себе сценический псевдоним Гару (выходец из Квебека).

Постановкой занимался знаменитый авангардный французский режиссер Жиль Майо. Оформление спектакля, выполненное в минималистском, концертном ключе, осуществил оперный художник-оформитель Кристиан Рэтц, костюмы создал модельер Фред Сатал, освещением занимался Алан Лорти (до это ставивший освещение рок-концертов), а танцами - Мартино Мюллер, специализировавшийся на современной балетной хореографии. Несмотря на внешнюю простоту сценографии и непривычный формат (шоу не укладывалось в стандарты, установленные мюзиклами Уэббера и Шонберга) представление сразу полюбилось публике. Первый год жизни мюзикла "Notre-Dame de Paris" прошел так успешно, что этот факт был отмечен в Книге Рекордов Гиннесса. Сингл "Belle" держался на первой строчке французских чартов на протяжении 33 недель и был признан лучшей песней пятидесятилетия.

Сейчас поклонникам мюзикла доступны шесть аудио-версий "Собора Парижской Богоматери". На французском языке: студийный концепт-альбом (1998 год), двойной альбом, записанный вживую на спектакле в парижском Дворце Конгрессов (2000 год) и запись, сделанная в театре Могадор (2001). После лондонской постановки был выпущен сборник хитов из мюзикла на английском языке (2000 год). Одну из них - "Live for the One I Love" (в оригинале "Vivre") на бонус-треке исполнила Селин Дион. Кроме того, вышли альбомы с итальянской и испанской версиями мюзикла. Также существует видеозапись французского варианта мюзикла с оригинальным составом