《阿尔汗布拉宫的回忆》是迄今为止原创吉他曲中，录音最多的曲子。关于这首名曲的诞生，有个美丽的故事。戈美姿（Concepcion Gomez de Jacoby）是一个著名的富裕寡妇，以冬娜·孔洽（Dona Concha）为名，妇孺皆知。有一次，西班牙瓦伦西亚组织了一个盛会宴请塔雷加，她碰巧参加。在宴会后，塔雷加举办了场音乐会，她被塔雷加深深打动，甚至在音乐会过程中晕倒过去。

于是，冬娜决定成为塔雷加的女赞助人，在塔雷加的西班牙巡演中，她形影不离地跟着他。一天，在参观格拉纳达的阿尔罕布拉花园时，他们走进了摩尔宫（Moorish palace），在参观时，太阳升起，暖红色的阳光照射进来（Alhambra在阿拉伯语中意为红色），塔雷加的想象力瞬间被激发，魔幻般的意境刺激他迅速写了一部曲子《阿拉伯即兴曲》（Improvisacion Arabe），后来命名为《阿尔罕布拉宫的回忆》（Recuerdos de la Alhambra），全曲以颤音演奏。

又一天，伟大的西班牙作曲家法雅（Manuel de Falla）提到，这部作品是可以用吉他演奏的曲子中最美妙和抒情的范例，此曲从此扬名世界。

后来塔雷加还创作了其他颤音曲如《梦》，其他西班牙作曲家的颤音曲目都被塔雷加的这部作品所激发而创作，例如何塞·迪亚兹的幻想曲（Fanasia orignal）、朱利安·阿尔卡斯的行板（Andante）和安东尼奥·曼宏的传奇（Leyanda）