Officially the church of the Virgin Mary, the church gained its nickname after a fire in 1689 left only a black shell. It was nearly a century later that the building was restored, with its current interior vaulting. But it was not until a late 20th century round of restoration, which lasted three decades, that the soot was removed from the exterior, leaving the church pale brown.
The inside of the church is more delicate and airy than the hulking exterior would suggest, and contains wooden pews painted with signs representing the workers’ guilds that sat there. You can even see some parishioners’ names, with symbols of those people’s trades: locksmiths’ pistols and padlocks, weavers’ bobbins, and carpenters’ dividers.