The band was formed under the name Terrormaze. The name change was caused by the members' discovery of Christianity, which changed the band's lyrical focus and mission from that of their earlier demo.