L'enregistrement de *Setian Massacre* a lieu dans des conditions précaires au studio Morrisound en Floride, où le groupe a travaillé pour réduire les coûts, une pratique courante dans le metal underground de l'époque. Jon Schaffer a écrit les paroles en s'inspirant directement de ses lectures sur les cultes sataniques et les rituels d'invocation, un thème qu'il explorera plus tard dans des albums comme *Something Wicked This Way Comes*. Le morceau a été enregistré en une seule prise pour la batterie, avec Dave Abell, le bassiste, qui a improvisé certaines parties pour donner plus de dynamique au morceau, une décision qui a surpris le producteur. Le titre original prévu était *Satan's Massacre*, mais le nom a été modifié pour éviter des problèmes de censure avec les distributeurs, une pratique fréquente dans le metal des années 1990. Pendant les sessions, Schaffer a insisté pour ajouter un solo de guitare supplémentaire au milieu du morceau, une décision qui a divisé les membres du groupe à l'époque, mais qui est devenue l'un de ses passages les plus acclamés. Le morceau a été joué pour la première fois en live lors d'un concert à Indianapolis en octobre 1995, devant une poignée de fans, mais il est rapidement devenu un favori des fans, au point d'être repris dans presque chaque tournée depuis. Matt Barlow, le chanteur à l'époque, a révélé dans une interview que les paroles lui donnaient des frissons à chaque interprétation, au point qu'il devait parfois faire des pauses pour se calmer pendant les concerts. Une version instrumentale de *Setian Massacre* a été incluse dans un bootleg japonais en 1996, une rareté qui est aujourd'hui recherchée par les collectionneurs. Lors d'une tournée européenne en 2002, le groupe a été interdit de jouer le morceau dans certaines villes après des plaintes locales concernant son titre, une anecdote qui a renforcé la réputation de provocation d'Iced Earth. Enfin, Schaffer a révélé que *Setian Massacre* était l'un de ses morceaux préférés de l'album, au point qu'il a envisagé de le réenregistrer pour des projets solo, mais a finalement abandonné l'idée par respect pour l'original.