Fue fundado el 2 de octubre de 1999 por José Pablo Díaz, exodito egresado de Cristo Sacerdote, siendo rector del Templo del Santo Niño de la Salud. Actualmente se encuentran en la Iglesia San Juan Bautista de La Salle, en Monterrey. Fue el primer éxodo en Mty. El significado de Al-Melek! proviene del hebreo y quiere decir: Al= Monte , Melek= Rey, != Símbolo de alegría. Su espiritualidad está centrada en el Apostolado de la Cruz. El elemento central de su logo es la Flama: Llama que está siempre prendida en nuestro corazón, y es una recordatorio de nuestra vocación, nuestro llamado, la esperanza y el amor. “Este es el espíritu que anima nuestra vida y servicio. Lo llamamos espíritu de la Cruz” ¡Amaré y serviré por siempre, Al-Melek!