How do you permanently delete Skype messages?

Right-click the contact name in the sidebar of the Skype window and choose “Delete Conversation” from the menu that appears. All the conversations you have had with that person will be permanently deleted.