"Fort Henry" was originally one of a batch of six ferryboats ordered by the Union Ferry Company for service on the East River between Manhattan and Brooklyn. A wooden-hulled sidewheeler, "Fort Henry" was built in Brooklyn in 1861-62. She was named after a Confederate fort on the Tennessee River recently conquered by Union forces.