Michael Bryzak escribió que ""Martyrium" es un disco clásico de culto." En una crítica sobre el álbum en 2006, Joel Hemmerling de la web de metal cristiano "The Whipping Post" le dio un 95 sobre 100, y Matt Morrow de la misma web le dio "The Return of the Black Death" un 10 sobre 10, al igual que a "The Forsaken".