When you logged in your profile, go to your personal messages menu.
Select one or several messages and click delete button.