Estesícoro también es famoso por la leyenda de su palinodia, seguramente el primer ejemplo en la literatura de tal tipo de poesía.