Nasqué el 1999 i en fou l’origen el cercador Olé, promogut per la Fundació Catalana per la Recerca. Finalment, Josep Vallès, que l’adquirí, el vengué a Telefónica. L’operador col·locà la firma a la borsa al novembre del 1999. A l’octubre del 2000 comprà el cercador d’internet nord-americà Lycos, el tercer més gran després d’America On Line i Yahoo!, i passà a anomenar-se Terra-Lycos, però el 2004 l’operació es desfeu, amb pèrdues. El 2003 Telefónica comprà Terra i amplià el negoci a l’Amèrica Llatina. També creà el primer portal de música de pagament. Tanmateix, incapaç d’adaptar-se a les xarxes socials, el 2017 tancà el portal d’internet i el correu, que només subsistiren al Brasil.