Synonyms for Indestructible (same or very similar meaning)
WordNet sense 1 (very long lasting):
durable, perdurableWordNet sense 2 (not perishable):
imperishableWordNet sense 3 (not capable of being destroyed):
undestroyableFrom the ODE community, based on WordNetadd/edit