File:Citadel Archives - year 580 BCE, first Citadel landing, discovery logs, vault A5.png

Summary
the carnifex is apparently in use as early as 580BCE.