Palamedes aparece primero en la versión conocida como «Tristán de prosa», en francés, una expansión temprana de la prosa del siglo XIII de la leyenda de Tristán e Isolda.