La banda sorgix en 1992, en aquell moment cridats Privacy, nom davall el qual van gravar una maqueta en 1993. Va ser en 1997 quan el grup format per Ángel, Arturo, Roberto, Iñaki i Tomy va passar a cridar-se Terra Santa. Amb molt esforç s'autoproduïxen i temps després ixen de gira amb Avalanch i Mägo d'Oz, a poc a poc i disc a disc es llauren un camí, els seus gires ja els han portat a l'estranger i actuen en festivals de música de renom. En el 2004 l'escriptor Rubén Parra i Martínez els va dedicar la seua novel·la Mars de Llegenda, la qual està inspirada en el poema "La cançó del pirata" d'Espronceda."