Alongside exchange with the contact you can leave a note with a timestamp at any time. In the tool, select Note.
You can't add an empty note, just type something or use canned messages, which are ready made templates, by clicking 
Once you have your Note written simply click 
and it will show in the contact history.