WELCOME TO PARK STORAGE Park Auto Storage has been storing cars for over 45 years. We offer long term auto storage for your valued vehicle. Your car will be in secure, inside storage while you're away. We've been storing cars for Northern Virginia and the surrounding areas since 1962. Secure long or short-term inside car storage. Whether you need more space in your garage, you're on a long overseas deployment, or simply want someone to look after your classic car, Park Auto Storage is here to provide you with your vehicle storage needs.