Składowisko funkcjonowało do połowy lat siedemdziesiątych.
W 2005 roku wzgórze podwyższono, zwożąc tu ziemię z części Wzgórza Andersa podczas przygotowań do budowy wrocławskiego aquaparku.
Badanie przeprowadzone w 2006 roku wykazało obecność niebezpiecznych gazów zalegających pod powierzchnią gruntu.
Wzgórze należało do ulubionych miejsc Andrzeja Ś., seryjnego gwałciciela, który wykorzystywał je jako miejsce do wyszukiwania ofiar. Uznawany za najniebezpieczniejszego gwałciciela w polskiej historii. Pierwszego ataku dopuścił się na Wzgórzu Andersa w 1995 roku i działał we Wrocławiu przez 15 lat – aż do zatrzymania 5 września 2010 roku. Przestępstwom poświęcono miniserial dokumentalny „Będziesz następna” z 2023 roku. Na Wzgórzu Gajowym odbyła się jedna z wizji lokalnych przeprowadzanych podczas śledztwa. Przestępca miał opuścić więzienie w 2025 roku, jednak ostatecznie zdecydowano o umieszczeniu go w Krajowym Ośrodku Zapobiegania Zachowaniom Dyssocjalnym w Gostyninie.
Park przy Wzgórzu Gajowym Park przylegający do Wzgórza Gajowego od strony ulicy Świeradowskiej jest określany przez jego administratora, Zarząd Zieleni Miejskiej we Wrocławiu, jako „Park przy Wzgórzu Gajowym”. Znajdują się w nim siłownia terenowa, ławki i alejki.