Green Arrow and Speedy established the Arrowcave when they were temporally displaced to the 1940's. They continued to use it for a short time after returning to the present, but had largely abandoned it by the time Roy was a teenager.
