Сградата е построена от червен вогезски пясъчник (). Строителството започва през 1015 г. и през следващите векове катедралата се достроява и изменя своя външен вид. Източните части на катедралата, включително на хора и южния портал, са изпълнени в римски стил, а нефа и известната, украсена с хиляди фигури западна фасада са шедьоври на готическата архитектура.