Al 1498, durant el seu tercer viatge al Nou Món, Cristobal Colón va navegar prop del Delta del Orinoco. Impressionat, expressa la seva seguretat d'haver arribat a el paradís terrenal: 

 

“Y digo que si este río no procede del Paraíso Terrenal, viene y procede de tierra infinita, del Continente Austral, en Tierra de Gracia”. 

 

D'aquesta trobada entre dos mons, fa més de cinc segles, va néixer un diàleg entre les dues ribes de l'Atlàntic que ha continuat viu fins a avui  a través dels viatges. 

 

Un altre periple, també amb partida des d'Espanya i destinació el Carib, va ser inspirat per la recerca d'un lloc d'esperança i de futur. Volent deixar enrere la dictadura de Franco, la família republicana formada per Julia i Lesmes Castañeda i els seus dos fills, Luisa i Lesmes, es va embarcar cap a Amèrica.

 

Dècades després, en aquest bucle de travessies, els néts d'aquella família, Andrés i Mateo, han triat Palma de Mallorca com la seva nova terra de gràcia. I així es diu el restaurant: Tierra de Gracia, un projecte nascut d'un viatge d'anada i un altre de tornada. 

 

Per això, la nostra proposta cultural s'inspira en el viatge: El viatge com a canvi i esperança, com intercanvi i enriquiment. El viatge com a descobriment personal o, fins i tot, com una experiència espiritual.  Una recerca del nostre lloc en el món...