Click on Tools menu and then Settings.

Click Mail Accounts on the left pane, and then click Add. The Evolution Account Assistant Wizard will then appear. Click Next to continue.

Specify your full name in the Full name field and your email address in the Email address field, respectively. Click Next to continue.

Choose POP or IMAP on the Server Type drop down box depending on whether you want to use POP or IMAP. Specify 'pop.example.com' or 'imap.example.com' (substituting example.com with your real domain name) on the Host field depending whether you want to use POP or IMAP. Specify your complete email address (as in 'username@example.com) in the Username field. Click Next to continue.

On the next screen, choose the options accordingly depending on your own preferences. Click Next to continue.

Choose SMTP in the Server Type. Specify 'smtp.example.com:8025' or 'smtp.example.com:587' (substituting example.com with your own domain name) in the Host field. You also need to check the Server requires authentication checkbox, and specify your complete email address (as in 'username@example.com') in the Username field. Click Next to continue.

On the next screen, you can specify a descriptive name for this account in the Name fields. Click Next to continue. Click Finish to finalize the settings.