Charm Bar --> Options --> Clear History. It cleared my recent conversations, but when I went into some of my contacts that history was still there. So for me anyway, it just removed the list from recent conversations.
Have you found a way to actually log out of Skype so it's not still receiving messages when you close it out?