Genesis is careful to say that God planted a garden in Eden, in the east. Eden is the region and the garden is an enclosure within it, and the Hebrew word for that enclosure is the one from which paradise eventually comes, by way of a Persian term for a walled park that entered Greek and then the translations.
The geography is given in four rivers flowing out of a single stream. Two are ordinary and identifiable, the Tigris and the Euphrates. Two are not: the Pishon, said to encircle a land of gold and precious stone, and the Gihon, said to encircle Cush. That combination, two real rivers and two that cannot be placed, is exactly what has kept the search going for two thousand years, since it offers just enough to argue from. Proposals have put the garden in Armenia near the headwaters, at the head of the Persian Gulf where the rivers meet, and along a now dry channel visible in satellite imagery across northern Arabia. None has carried.
Inside the garden are two named trees, and the text handles them unevenly. The tree of the knowledge of good and evil is the subject of the prohibition and the whole narrative. The tree of life is mentioned in passing at the start and then becomes urgent only at the end, when the expulsion is explained as preventing the humans from eating of it and living forever, and cherubim with a turning flaming sword are set to guard the way to it.
The garden is not said to be destroyed. It is closed.