A igreja onde se encontra este claustro está dedicada ao culto luterano, o que explica o despojamento e a simplicidade reinantes. O Cloître des Billettes é o ultimo claustro medieval remanescente em Paris. Nesse local foi construída a Église des Billetes em 1294, diz a tradição, para comemorar um evento trágico: um usurário judeu chamado Jonathas teria profanado um hóstia cortando-a com a faca. A hóstia teria começado a sangrar e então foi jogada na água fervendo. A “milagrosa” hóstia tornou-se uma lenda e o local passou a ser conhecido com “a casa onde Deus foi fervido”. O pobre Jonathas foi condenado a morrer na fogueira.

Em 1294 o rei Philippe IV – o Belo(1285-1314), chamou os padres conhecidos como “Billettes” (frères hospitaliers de la Charité Notre-Dame), para cuidar dessa igreja que se tornara importante centro de atração de peregrinos. Como passaram a receber muitas doações, em 1405 os “Billettes” resolveram investir na reconstrução da igreja, anexaram um cemitério e depois, em 1427, um claustro. Este claustro da Idade Média tem arcadas no estilo flamboyant, assim chamado pelos ornamentos florais góticos que lembram chamas (flames em francês).

Durante a Revolução, igreja e claustro foram vendidos para particulares. Em 1808, o imperador Napoleão autorizou que a municipalidade adquirisse o conjunto e o destinasse à Igreja Luterana. Hoje, a igreja é palco de concertos regulares e o claustro abriga exposições de jovens artistas.