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.