I was playing a game with Iroas, God of Victory on the field without enough devotion to make it a creature. My opponent played Season of Gathering and chose the mode that destroys enchantments. Iroas is indestructible, but was destroyed by this effect. As far as I know, a permanent does not have to be a creature for Indestructible to prevent its destruction.