On the Messages screen there are 4 tabs on the tab bar: Inbox, Sent, Archived, Settings
You can search for the name of the sender or the subject of the message in the Search field. At least 3 characters should be entered for the search. All results are displayed that contain the entered character sequence.
...