We develop an algorithm to construct algebraic invariants for hyper-matrices. We then construct hyper-determinants and exhibit a generalization of the Cayley-Hamilton theorem for hyper-matrices.