Перша згадка про палінодію датована VII століттям до нашої ери. Вона належить поету Стесіхору, який у своєму вірші спростовує своє раніше твердження про вину Єлени у Троянській війні.