Get to a display where you see "Inbox" at the top and a list of all the messages on the left. Click "Edit". Then tap each message to get a check mark next to it, then tap "Delete".
If you have hundreds (or more) messages, you should consider doing a screenful or two at a time and repeating the above.