Fort Henry rakennettiin vuosien 1832–1837 korvaamaan vuoden 1812 sotaa varten rakennettua aiempaa linnoitusta. Se rakennettiin suojaamaan Port Frederickin laivaston telakkaa, Rideaun kanavan suuta ja Kingstonin kaupunkia, joka oli merkittävä välietappi kauppareitillä Montréalista länteen.