Penny for your thoughts

This exhortation to reveal what one is thinking is first recorded in John Heywood Proverbs (1546) therefore it should be much older than this. Penny is first recorded in English before the 12th century so perhaps this gives a clue as to its real age.