كان يُعرف في الأصل باسم حصن كالهون، وقد بدأت أعمال الدفاع عن الجزيرة المحظورة في حصن وول في 1819 ، إلى جانب حصن مونرو المقابل له، لحماية مدخل ميناء هامبتون رودز. وقد أشرف روبرت إي لي، الذي كان مهندسًا بالجيش آنذاك، على إكماله في 1830. تم تغيير اسمها إلى حصن وول في 1862 تكريمًا للواء. الجنرال جون وول، قائد التحصينات في هامبتون رودز. ومن حصن وول، شاهد الرئيس لينكولن من حصن وول نزول قوات الاتحاد للاستيلاء على مدينة نورفولك. هُجر الحصن في 1886 ، وأُعيد تنشيطه وتوسيعه خلال الحربين العالميتين، بحيث أصبح يضم الآن مجموعة متنوعة من الأعمال الهندسية العسكرية. تبرز من بينها أبراج المراقبة الشريرة التي تعود إلى الحرب العالمية الثانية. تم التخلي عن حصن وول مرة أخرى في 1953 ، مع عودة الملكية إلى الكومنولث في 1967. في عام 1985 ، تم التنازل عن الحصن من قبل الولاية إلى مدينة هامبتون، التي فتحته للزيارة المحدودة.