Dürer had used the same subject for a woodcut of some ten years before, but in the new work he eliminated some macabre details such as the torture of the bishop Acacius, having his eyes stripped through a drill. This scene was replaced by a crucifixion on the right and by the presence of the bishop in chains behind it.

The work was repeatedly mentioned in the correspondence between the artist and Jakob Heller of Frankfurt. Dürer received 280 florins for it.

Dürer painted numerous different martyrdom scenes within a forest with clearings and cliffs. In the foreground are crucifixions, decapitations, crushing with a hammer. The Persian King is portrayed as an Ottoman sultan, riding a horse on the right. The executioners also wear gaudy Ottoman dress. In the background are prisoners walking through to a cliff from where they are thrown down against rocks and thorny bushes, as well as scenes of fighting, stoning and hitting with huge clubs.

At the center of the crowded scene, dressed in black, are two characters who walk placidly, apparently unaware of the horrors around them: one is Dürer's self-portrait (holding his signature), the other his friend and humanist Conrad Celtes, who had died a few months before the execution of the painting.