Self Storage in Henderson, NV The Black Mountain facility is located next to the Black Mountain Business Park in Henderson. Choose from 568 storage spaces in a variety of sizes designed to store household items, commercial records, supplies and materials as well as Boats and RVs. Storage for utility trailers used by plumbers, landscapers, and contractors. Keep everything locked up and protected inside a large unit. This facility has some unusually large spaces to securely store your boat or RV. Air cooled units to safely store valuable business documents and household items.