ફોર્ટ મેકહેનિરીનું બાંધકામ 1798 માં શરૂ થયું, અને 1803 સુધીમાં દિવાલો સમાપ્ત થઈ ગયા હતા.