История музыкального коллектива Tierra Santa корнями уходит в 1991 год, когда была образована группа Privacy. Записав несколько демо-лент и сменив ряд музыкантов, к 1997 году состав команды стабилизируется.
В 1997 году команда собственными усилиями записывает и издаёт дебютный альбом Medieval, который был выдержан в классической хэви-метал стилистике. Релиз принёс команде известность на национальной сцене и с апреля 1998 года группа отправляется в турне по Испании вместе с Avalanch, а осенью выступает вместе с Dio. В дальнейшем участники начинают готовить новый материал, попутно вскоре заключив контракт с лейблом Locomotive Music. На этом лейбле в апреле 1999 года выходит второй полноформатный альбом Legendario, смешавший в своей стилистике традиционный хэви-метал и пауэр-метал в духе Iron Maiden с наличием испаноязычной лирики.