[1] Exhumed of the Earth was recorded from 12 April to 1 May 1993 at Toybox Studios, Northcote, Melbourne, Australia.

The band incorporated several classical instrument arrangements on the album, most notably on the 17 minute epic "The Unnatural Conception".

The storyline of the album based on the Bible: it begins at the birth of Christ, continues through his resurrection, speaks of the disciples, and ends with Christians coming to life from the dead.

[2] Because the biblical references in the lyrics are elegantly written, the album has been often compared to old My Dying Bride.

HM Magazine wrote that with the album Paramaecium "essentially delivered the most powerful and moving death/doom recording in the history of Christian metal.