Re-appearing folder

I have tried to delete a folder that is the sub folder of a first level folder but every time I do, it reappears.

This issue usually comes from your IMAP folder structure.
Check if you have additional mail clients (i.e. mobile device apps etc.) creating those folders.
Depending on your host you should be able to access your imap structure through an webmail application and delete the folders there permanently.