Once called Redstone Old Fort, Brownsville's history includes the Ohio Company storehouse, 1854, and Fort Burd, 1759. It was on the route of Nemacolin's Trail, of Burd's Road, and of the National Road.