To set how horde manages deleted mail;

Once logged into horde, click the cog on the far right of the top row > Preferences > Mail > Deleting & Moving Messages.

Select 'Move deleted messages to your Trash mailbox instead of marking them as deleted in the current mailbox?'

Select the folder to which deleted mails are moved. Default is 'Trash'.