Mailbox rebuild

I have now switched hosting but after settings adjusted on iPhone the mailbox hasn't rebuilt and kept my old email history? Want to sorr this before completing switch on my mac and iPad, any suggestions please?