Ocean storage Nansemond is conveniently located on Nansemond Parkway just a couple miles off exit 11. This full temperature-controlled facility was built in 2022 and is a 3-story building. The building is a beautiful Tan in color. We offer a covered loading area to ensure you are out of the sun and or bad weather. With flat beds available and 2 large elevators, we can accommodate high traffic.