Question: Does Allah’s power over all things entail that Paradise and Hell must cease to exist?
Answer: No. The general affirmation of divine power and the specific revealed teaching about the enduring Hereafter address different questions. A theoretical possibility does not negate an established promise.
وَالْجَنَّةُ وَالنَّارُ مَخْلُوقَتَانِ لَا تَفْنَيَانِ أَبَدًا وَلَا تَبِيدَانِ
Paradise and Hell are created; they will neither perish nor pass away.
Follow-up: What is the difference between possible annihilation and actual annihilation?
Clarification: A creature’s not being necessary in itself is not the same as its actually ceasing to exist. The affirmed belief concerns the continued existence of Paradise and Hell.