Den berömda kyrkan skadades allvarligt av branden, som misstänks vara anlagd.
Den 39-årige man som frihetsberövades var volontär i katedralen och ansvarade för stängningen på fredagskvällen. Mannen släpptes fri och inga brottsmisstankar är riktade mot honom, säger åklagare Pierre Sennes.
Den förödande branden, som förstörde den gotiska kyrkans orgel och ovärderlig konst, tycks ha börjat på tre olika platser i kyrkan, något som föranlett misstankarna om mordbrand.
En av platserna där branden tycks ha startat var kyrkorgeln, belägen på en avsats som endast kunde nås genom en trappa med över 60 steg.