Cerkev Celestines v obliki, v kateri se lahko vidimo danes, je bila zgrajena v XV. Njena gradnja se je začela leta 1396 in je bila izvedena skoraj sto let. Sprva je bil skromen lesena kapela zgrajena čez grobišče svetega Petra Luksemburg. V počastitev tega pokop je bil imenovan in okolici kapelice - Place de Saint Corp. (na območju svete relikvije).

Peter Luksemburg je znano, da je postal visok churchman v svoji mladosti - pri 15 je bil škof v Metz, potem pa kmalu prejel naziv kardinala, in v 18 letih (1387) je umrl zaradi porabe. Po njegovi zakopavanjem Avignon govoric o ostankih čudežno Kardinal je, in menihov reda Celestines odločili za gradnjo nad grobnico samostana. Z svetnikov je bil Peter Luksemburg doda le leta 1527, pred tem so bile njegove relikvije počastili brez uradnega priznanja svetosti Cerkve.

Kasneje, ob cerkvi Celestines kapela je bila zgrajena v čast drugega svetnika - Benezeta, eden najbolj resnico v Avignonu. Po lokalni legendi, v zemeljskem življenju je bil preprost pastir Benezet, ki je Kristus pojavil in mu rekla, da graditi Avignon most čez reko Rono. Ko so prebivalci mesta zahtevali Benezeta jim pokazati svojo ekskluzivnost in da bi vsak čudež, je nosil skozi mesto do reke, in velik kamen jim je določil kraj za gradnjo. Benezet živel v XII stoletju in je bil kanoniziran v XIV stoletju.

Cerkev Celestines imel veliko vrednot - verske umetnine in pripomočkov, ki so bili v času francoske revolucije spali in cerkev sama je spremenila v vojašnico. Preživele relikvije Celestines našel zatočišče v drugih cerkvah Avignon - na primer, relikvije sv Benezeta pokopan v cerkvi sv Adeodata.

Trenutno je cerkev dvorišče postane oder v času letnega festivala julija.