The "Conversation History" folder in Outlook will have a history of your Microsoft Lync chats.

under Mail (not Calendar, Contacts, People, or Tasks)