A hidden storage for vehicles such as vans and utility/sports utility vehicles without altering the external appearance of the vehicle. The hidden storage is located adjacent one or both sides of the vehicle between a rearmost side door and the rear of the vehicle. The hidden storage is accessible only via one or more hinged side panel sections of the vehicle, and access to the interior of the vehicle does not provide access to the hidden storage area. The hidden storage is provided by a storage box secured to the side of the vehicle and the interior of the storage box is only accessible through opening of an associated hinged section of the side panel of the vehicle, which can be locked shut.