Esta banda se integra bajo el nombre de “Tierra Santa” el día 15 de febrero del año 2002, en el Santuario Nuestra Señora del Carmen en la ciudad de BARRANQUILLA, Colombia, parroquia donde se conocieron estos amigos y hermanos compartiendo la espiritualidad y formación de las juventudes franciscanas. Sus miembros, Fello, Edu, Fimer, John y Jóse quedan identificados con el anhelo de compartir un “Dios Vivo” a su generación, un “Dios joven y alegre”. Y verdaderamente así lo han hecho, generando y divulgando un nuevo concepto en la música católica a través del rock, el rap, el afrosound y el punk entre muchas otras influencias. “Queremos la unidad de nuestra Iglesia Católica, queremos decirle especialmente a los jóvenes que se han ido o a los que aún no han llegado que nuestra Iglesia es perfecta, que puedes hacerla joven, alegre, contemporánea, que puedes vivir plenamente la alabanza a nuestro Creador y gozarte con el paso del Espíritu Santo, que puedes creer y crecer en ella y que la vida sacramental te reclama con gritos de amor”.

En Abril del año 2006, la banda se redenomina “Palo Santo” para marcar diferencia con algunos grupos de música “de mundo y oscura” que ostentaban su mismo nombre y para resaltar “el madero de Nuestro Señor, la Santa Cruz, como único camino de esperanza y salvación para la humanidad”. Se inicia así la producción de su primer trabajo discográfico “Qué es lo que pasa” bajo el sello “CMG Records – Contemporary Music for God” trabajo de expresión juvenil en el que los valores primigenios del cristianismo asumidos sin discusión por las sociedades organizadas son el mensaje principal.