Jehovah-Mekadesh first appears in the book of Leviticus, and it means God Our Holiness.