Delete a Partner Catalog

To delete a Partner Catalog, you must start from the beginning.

In other words; First you have to delete Partners in a Catalog Group, then Catalog Groups and finally Partner Catalog.