Le groupe a été formé en 1997 à La Rioja en Espagne. Certains considèrent la musique de Tierra Santa comme un mélange entre Iron Maiden et HammerFall. Ils sont devenus très populaire dans leur pays. Ils ont mis en vente leur premier album, Medieval, en 1998 et il a connu un grand succès partout en Espagne. Ils ont fait une tournée avec Avalanch et ils ont fait l'ouverture de Dio lors de sa tournée en Espagne. Vers la fin de l'année, ils ont signé un contrat avec la compagnie Locomotive Music. En avril 1999, Tierra Santa étaient déjà en mesure de mettre en ventre leur deuxième album, Legendario. Leur deuxième tournée promotionnelle en Espagne et été un vif succès et ils ont donné de très bonnes performances.
En juillet 1999, ils ont participé à l'album hommage à Iron Maiden, Transilvania, avec d'autres groupes espagnols, comme Mago de Oz, Easy Rider, Aerobitch, Avalanch, Lujuria, Pyramid, Ankhara, Grass, Skunk D.F., Tea, et plusieurs autres. Ils ont enregistré la reprise Flight of the Icarus au Box Studios de Madrid. Les critiques nationales et internationales ont jugé cette pièce une des meilleurs de l'album. En octobre 1999, en raison de la distribution limitée du premier album, Medieval, Locomotive Music ont retravaillé l'album et il a été mis en vente à nouveau. Avant la sortie d'un nouvel album, ils ont fait le single Séptima Estrella , qui contient la pièce du même nom. Leur troisième album, Tierras De Leyenda, est un étonnant mélange de power metal mélodique. Il a été mis en vente en 2000 et cet album a permis au groupe de se faire connaître encore plus à l'extérieur du pays.
En 2001, ils ont mis en vente le single Cuando la tierra toca el cielo, qui met en vedette les chansons Pegaso et El Laberinto Del Minotauro. La même année, leur quatrième album, Sangre de Reyes, a été mis en vente et ils ont probablement les meilleurs critiques de l'histoire de Tierra Santa pour cet opus. Après plusieurs concerts, on doit attendre jusqu'en 2003 pour être en mesure d'entendre du nouveau matériel. Ils reviennent en force en 2003 avec leur cinquième album, Indomable. Par la suite, nous avons droit au premier album live du groupe, Las Mil y Una Noches. Pour l'occasion, cet album renferme deux disques. Il y a 20 chansons, dont Tierras de leyenda et Tierra Santa, pour une durée de plus de 1h35 minutes de musique. Il est à noter qu'en 2003, le clavieriste Paco a quitté le groupe.
18 Septembre 2004: Le groupe espagnol TIERRA SANTA a fait savoir que leur nouvel opus, "Apocalipsis", sera mis en vente le 27 Septembre prochain. Sur cet album, il y aura 11 pièces, mais un DVD avec 6 pièces live sera également disponible, en plus d'une entrevue. Immédiatement après la sortie de l'album, ils vont commencer une tournée en Amérique Latine et ils seront en Espagne en Janvier 2005.