Das Album wurde im Oktober 1997 sowie im Januar 1998 im schwedischen Studio Fredman aufgenommen. Produzenten waren Fredrik Nordström und Gitarrist Michael Amott. Im Studio Fredman wurde das Album auch abgemischt. Sessionschlagzeuger Peter Wildoer spielte Schlagzeug bei allen Songs außer Beast of Man und Diva Satanica. Hier übernahm wieder – wie schon beim ersten Album Black Earth und dann ab 1999 als fester Schlagzeuger der Band – Daniel Erlandsson. Produzent Nordström spielte einen Konzertflügel und die übrigen Keyboards. Das Coverartwork stammt von Kris Verwimp, das weitere Artwork von Segerfalk X.
Veröffentlichung
Das Album erschien erstmals im März 1998 in Japan, in anderen Ländern erfolgte die Veröffentlichung später, etwa im Mai des Jahres.
Titelliste
Alle Titel stammen von Michael Amott, außer wo angegeben.
Das Album wurde gemischt aufgenommen. Jason Anderson von Allmusic bemerkte, dass „as often happens with highly anticipated follow-ups, Stigmata disappointed some fans with what some called a more restrained sound and lesser material“. Er kritisierte Sänger Johan Liiva und die Arbeit mit Sessionschlagzeuger Peter Wildoer. Allerdings seien diese Probleme „really minor when balanced against Amott’s massive playing and songwriting, so while Stigmata is a fraction off from the band’s debut form, Arch Enemy still delivers some nice melodic death metal on the sophomore effort.“ Die Bewertung lag bei drei von fünf Sternen.[1]