Organized in 1861, Storey County is named after Captain Edward Storey who died during the 1860 Pyramid Lake War. Virginia City has always been the county's seat of government. Officials initially operated from a variety of structures, the last of which stood on B Street, one block above the main commercial corridor. The Great Fire of 1875 destroyed this building and many of its records.