Fort Randolph was orinally built in 1776 on the original site of Fort Blair, built during Lord Dunmor's War at the juncture of the Kanawha and Ohio Rivers. In 1777, Shawnee Chief Cornstalk was murdered at the fort, along with his son Elinipsico and two other unnamed Shawnee warriors. In 1778, the Shawnee laid seige to the Fort in retaliation for the murder of their beloved leader. In 1779 the fort was abandoned and later burned by Native Indians. The fort was rebuilt in 1785 and abandoned soon after. ​ In 1973, Fort Randolph was rebuilt in Krodel Park, a mile from its original site.